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ASSOCIAÇÃO PORTUGUESA DE INFORMÁTICA 


A A.P.|. é uma associação profissional, sem carácter sindi- 
cal, sem fins lucrativos, exercendo a sua actividade em todo o 
têrritório português (do Art. 1º dos estatutos). 

Encontram-se em funcionamento duas Delegações Regio- 
nais com sede respectivamente no Porto e em Lisboa. 

A Associação tem fins culturais e científicos que contri- 
buam para o aperfeiçoamento e progresso técnico, económica 
e social e para divulgação das técnicas informaficas. 


Para tal a A.P.I. procurará: 


— Promover o intercâmbio de conhecimentos técnicos; 
— Contribuir para o desenvolvimento do ensino da Infor- 


" mática; 


— Promover Congressos, Conferências e Exposições sobre 


informática; 


Com fins profissionais: 


— Definir a profissão de informática nos diversos estados 
do seu desenvolvimento; 

— Enquadrar a profissão de informática no conjunto das 
outras profissões; 

— Prestar colaboração aos organismos sindicais no sentido 
de melhor enquadramento e defesa dos trabalhadores de 
informática no âmbito da contratação colectiva.. 


(do Art: 5º dos estatutos) 


A A.P.l. edita uma revista e um boletim de distribuição 


gratuita para os sócios. 


Tem constituídos alguns grupos de trabalho que se 


debruçam sobre temas quer de interesse geral como é o 


— Prestar colaboração e cooperar com entidades nacionais 


e estrangeiras em assuntos de informática. 


(do Art: 4º dos estatutos) 


1. Os originais deverão ser 
enviados para a sede da API, 
Avenida Almirante Reis, 127, 
1º. Esgº., Lisboa, dirigidos ao 
director da Revista. 


2. Os originais devem ser 
dactilografados a dois espaços em 
folhas brancas normalizadas 
(tipo A-4). As gravuras devem ser 
aceitáveis para a tipografia. Os 
gráficos, esquemas e outros de- 
senhos devem  pautar-se pela 
"mesma regra, sendo apresentados 
em papel vegetal e desenhados 
a tinta-da-china. As gravuras, 
desenhos e outras figuras devem 
estar numerados e acompanhados 
das respectivas legendas. 

A ordem do texto deve ser: 
título, nome do autor, local de tra- 
balho e/ou instituição de apoio, 
resumo em português, resumos em 
inglês ou francês e artigo propria- 
mente dito. O artigo deve ser di- 

E vídido em secções numeradas, 
| como por exemplo: 

1. introdução 

. definição de uma rede de 
computadores ' 
. topografia de redes 
. agradecimentos 

. referências 


caso do grupo “Profissão”, quer sobre problemas mais 
específicos como por exemplo “Bancos de dados”. 


Para que a Associação alcance o lugar que lhe é de- 


vido necessita da colaboração de todos. 


Inscreve-te como sócio, a quota é de 20800, e cola- 


INSTRUÇÕES AOS AUTORES 


3. As referências a autores 
e obras devem obedecer ao seguin- 
te padrão: (Raphael, 
lenbe, 1971); (Aho, Hopcroft e 
Ullman, 1974). O que correspon- 
deria, nas referências bibliográfi- 
cas apresentadas no final do tra- 
balho, a: 


Raphael, B. — The thinking com- 
puter — Mind inside matter. 
W.H. Freeman, 1976. 


Gelenbe, E. — The rule for dynamic 
storage allocation under equi- 
librium. 

Information Processing Letters 
1, 59-60, 1971. 


Aho, A.V.; Hopcroft, J.E.; Ullman, 
D.D. — The design and ana- 
lysis of computer algorithms. 
Addison- Wesley, 1974. 


a 4. Os vocábulos estrangeiros 

devem, nos originais, ser apresen- 

em sublinhado (indicação 

ei itálico) e não entre aspas, salvo 

quando se tratar de citações de 
textos. 


5, Os artigos devem ser acom- 
-panhados de um pequeno resumo 


1976); (Ge-- 


bora nas actividades da nossa Associação. 


em inglês e/ou francês, além de 
um resumo em língua portuguesa. 


6. Os autores devem indicar 
as palavras-chave dos seus tra- 
balhos. 


7. Os autores têm direito a 
cinco exemplares da revista em que 
os seus trabalhos forem publicados, 
grátis. No caso de pretenderem 
um número mais elevado de revis- 
tas, deverão contactar com ante- 
cedência a Redacção de Informá- 
tica, onde serão informados acerca 
das condições para tal. 


8. Os artigos publicados são da 
responsabilidade dos respectivos 1 
autores. 


9. Informática está aberta | 
a toda a colaboração, não se res- 
ponsabilizando, contudo, pela pub- 


-licação dos originais não -solicita- 


dos. Estes originais serão sujeitos 
à apreciação crítica da Direcção da 
Revista e do seu Conselho de 
Redacção. Em caso de recusa de 
publicação, os autores serão infor- 
mados das respectivas razões. 
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REVISTA 
INFORMÁTICA 


Publicou: SEM CRIATIVIDADE 
“A estruturação da carreira NÃO HA PROGRES SO 


profissional de 
informática” 


Vol. 1,nº.5 
CCT do sector 
químico 


Vol.2,nº.1 


CCT DO 
SECTOR BANCÁRIO 


O progresso é, 
antes de mais, ut. 


Vol.2,nº.2 
Estudo geral 


inovação. 
4 O beneficiário é o homem, a 
Pesa nene ede dee empresa. É também a 
ntos aos Sociedade. 


er socorrer os 

doentes, de sereis Além dos problemas vitais que 
sempre conheceu, o 

Segurança homem vê-se agora 

A segurança eo control do 

tráfego de um aeroporto são 

assegurados, 24h sobre 24, por 

um sistema informático 

verdadeiro vigia electrónico. 


Neste caso, como em tantos 


permite a todos os elementos 

de uma empresa resolver os “instrumento inteligente” ao 

seus próprios problemas na serviço do homem. 

sua língua habitual e não em do 

linguagem informática. A sua utilização deve ser progresso. 
sempre flexível, adaptada e 

Medicina concreta. 

Como a erenião médica Todos devem CH Honeywell Bull 


informática criativa 
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EDITORIAL 


DE RD 


1. Os últimos anos da década de 70 têm sido pródigos em prospectivas sobre 


o que será a Informática nos próximos dez anos, as suas principais linhas 
de desenvolvimento, a política da sua exploração e os traços do seu envol- 
vimento com a vida quotidiana. 


Nestas prospectivas especula-se sobre os níveis de aplicabilidade da In- 
Jformática, realçando-se as etapas da revolução da Informática em curso. 
Esta revolução é caracterizada, principalmente, por um avanço da Micro- 
electrónica, através da evolução dos circuitos electrónicos integrados (mi- 
niaturização e nível de integração). Avanço este que condicionou a construção 
de novas gerações de computadores, cada vez mais potentes e capazes de for- 
necerem serviços mais sofisticados e a preços mais baixos, alterou certas 
leis económicas que regem a Informática (por exemplo, o processador e a me- 
mória centrais deixaram de ser as unidades mais caras), e provocou o apare- 
cimento de dois novos tipos de Informática, além da já clássica Informática 
centralizada: a Informática distribuída ou Telemática e a Informática repar- 
tida ou Micro-informática. 


Preve-se que o avanço previsível da Electrónica permitirá colocar, 
em 1980, a indústria de computadores como a terceira do mundo, o que jus- 
tifica as expectativas sobre a diversificação da sua exploração, a maior aces- 
sibilidade dos utilizadores aos equipamentos, a facilidade de comunicação 
não só entre os computadores ligados a redes, mas também entre os utili- 
zadores e os computadores. Deste modo, aparecem como grandes vectores 
da Informática, para a próxima década, os seguintes: 1) uma política de har- 
monização entre o uso dos grandes equipamentos clássicos e a crescente 
introdução de microcomputadores; 2) uma política de telecomunicações per- 
mitindo o processamento da informação entre equipamentos informáticos; 
3) o recurso à linguagem natural para a comunicação com os computadores. 
O primeiro vector proporcionará a descentralização dos computadores e ha- 
bilitará as pequenas empresas, com fracos recursos, a possuírem também 
meios informáticos. O segundo vector dará origem a que os utilizadores de 
pequenas máquinas possam ter acesso às facilidades existentes em grandes 
computadores, distribuindo-se de forma equilibrada o poder de computação 
entre os que acedem a uma rede de computadores. O terceiro vector aumen- 
tará consideravelmente o número de pessoas que utilizem um computador, 
eliminando aprendizagem de linguagens artificiais, demoradas e quase 
sempre desmobilizadoras para a maioria dos que estão só interessados em 
explorar capacidades de informação e de conhecimentos especializados. 


Estes vectores ou traços gerais da Informática na década de 80 supor- 
tarão o aumento considerável de aplicações que suprirão mecanizações cada 
vez menos necessárias, e automatizarão actividades plenas de capacidades 
cognitivas. E, assim, os computadores serão cada vez mais instrumentos so- 
fisticados para a realização de objectivos, de difícil controlo e discussão, 
de demorada solução e impossível ensaio de vários métodos de resolução. 


- O presente número da revista “Informática” aborda de forma sucinta alguns 


aspectos que poderão caracterizar, eventualmente, a Informática em Portugal 
na década de 80, tais como as redes de computadores, os microcomputadores 
e as linguagens de muito alto nível. Uma tal aproximação, não exaustiva, 
limita-se simplesmente a esboçar uma problemática deveras complexa. Hoje 
em dia, pouco se sabe, ainda, da história da Informática portuguesa e da sua 
situação actual, daí que a especulação sobre o seu futuro seja bastante pe: 
rigosa. No entanto, levantar a interrogação e avançar para três temas centrais 
poderá constitutr contribuição para um abordagem mais profunda e completa, 
e motivação de discussão, para os que se interessam pelo presente e futuro 
da Informática portuguesa. 


Helder Coelho 
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A € Burroughs É UM CONSTRUTOR 
DE COMPUTADORES QUE CONCEBE; FABRICA |. 
E COMERCIALIZA A NÍVEL MUNDIAL 


... desde a simples calculadora 


passando pelos 
minicomputadores 


até aos computadores 


de grande porte 
com multiprocessadores 


Apenas terá que escolher...Se no entanto entender tal como nós ser a escolha 
neste campo uma tarefa difícil, então contacte-nos pois os nossos departamentos 


contrar a melhor solução. 


» Burroughs ELECTRÓNICA (PORTUGAL) LDA. 
Bb 
LISBOA — Rua Gregório Lopes, Lote 1514 Tel. 613371 


PORTO — Rua Barbosa du Bocage, 19a 27 Tel. 63189/0 
COIMBRA — Av. Emidio Navarro, 81,9-C Tel. 29179 


| 
i 
de análise e implantação de sistemas estão à sus disposição para o =síudar a en- | 
| 
| 
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NOTAS DE LEITURA 


LEGISLAÇÃO 


Nora. S.; Minc, À. — L'Informati- 
sation de la Societé 
La Documentation Française,1978 


A pedido do Presidente da República 
Francesa, Giscard D'Estaing, uma 
comissão presidida por Nora e Minc 
elaborou um extenso estudo dividido 
em quatro volumes, e precedido por 
um relatório síntese. 


É sobre o relatório síntese que nes- 
tas notas nos debruçamos. Partindo 
de uma análise da situação da informá- 
tica em França e da oposição de inte- 
resses das empresas francesas às mul- 
tinacionais, os autores analisam a fu- 
tura e previsível evolução das tecnolo- 
gias de suporte da informática, e pro- 
põem grandes linhas de uma possível 
política nacional da informática, assen- 
te na independência nacional. E deste 
análise especulam sobre os traços da 
sociedade futura. 


A crise da informática francesa 
é caracterizada pela impotência do ca- 
pitalismo francês em poder competir 
com as grandes multinacionais do tipo 
IBM, e nomeadamente no que se refe- 
re ao fabrico das componentes electró- 
nicas. Os autores apostam no futuro 
da microelectrónica para concluírem 
que os microcomputadores permitirão 
revolucionar a informática nos anos 80 
e assim determinar toda a política 
informática assente nas grandes má- 
quinas e na centralização de recursos. 
Esta aposta, bastante razoável, im- 
plicará uma política de descen- 
tralização de meios, e uma política 
da comunicação entre eles. Assim, da 
informática passar-se-á à telemática, 
a qual se traduz na articulação profun- 
da da informática com as telecomuni- 
cações. Todo o desafio consiste em 
definir estas políticas, baseando as 
metas possíveis dentro da situação 
francesa e dotando-as de apoios finan- 
ceiros. 


Os autores defendem que a política 
nacional francesa para a informática 
deve passar por uma política de desen- 
volvimento da microelectrónica para 
apoiar a peri-informática e a constru- 
ção de microcomputadores, de uma 
política das telecomunicações para 
regulamentar a comunicação da infor- 
mação entre os microcomputadores, 
e de um plano para regulamentar o ar- 
mazenamento da informação em ban- 
cos de dados. E defendem que uma tal 
política será possível através de um es- 
forço de investigação nestas áreas 


prioritárias de forma a apoiar a in- 
dústria e a projectar as futuras metas, 
de forma que a informática francesa 
possa contribuir para a superação 
da crise francesa e para a independên- 
cia nacional. 


LEGISLAÇÃO SOBRE 
INFORMÁTICA: ANOS 70 


Portaria nº.3/72 de 7 de janeiro 
1972 
— Criação da Comissão Intermi- 
nisterial de Informática 


Resolução do Conselho de Ministros 
de 7 de março 1975 
— Define os princípios gerais a ob- 
servar pelo sector público du- 
rante os estudos que visam a 
aquisição de equipamento de 
serviços destinados ao trata- 
mento automático da informação 


Despacho da Secretaria de Estado 
da Administração Pública 28 de Junho 
1976 
— Regulamento do recurso a servi- 
ços de informática por parte da 
Administração Pública 


Decreto-Lei n.º 875/76 de 29 de De- 
zembro 1976 
— Regulamentação das categorias 
do pessoal civil dos quadros 
técnicos de informática dos di- 
versos serviços de processa- 
mento de dados existentes nos 
3 ramos das forças armadas 
e nos estabelecimentos fabris 
militares 


Decreto Regulamentar nº. 19/77 de 
9 de Março 1977 
— Regulamento do quadro de pes- 
soal e vencimentos da Divisão 
de Informática da APDL 


Decreto-Lei nº. 185/77 de 7 de Maio 
1977 
— Criação do Serviço de Informática 
do Exército 


Decreto-Lei nº.384/79 de 12 de Se- 
tembro 1977 
— Contratação de meios informáti- 
cos 


Decreto-Lei n.º 464/77 de 11 de No- 
vembro 1977 
— Criação do Instituto de informá- 
tica do Ministério das Finanças 


Decreto Regulamentar nº.82/77 de 16 
de Dezembro 1977 
— Regulamentação do Instituto de 
Informática do Ministério das 
Finanças 


Decretos Regulamentares nº.83 e 
84/79 de 16 de Dezembro de 1977 
— Criação do Núcleo de Informática 
da Direcção Geral das Contri- 
buições e Impostos 


Portaria nº.25/78 de 13 de Janeiro 
1978 
— Reajustamento das dotações de 
alguns grupos do pessoal do 
quadro da Divisão de Informática 
da APDL 


Decreto-Lei nº.26/78 de 27 de Janeiro 
1978 
— Actualiza o quadro do pessoal 
do Serviço Mecanográfico da 
Armada 


Decreto regulamentar nº.6/78 de 18 
de Fevereiro 1978 
— Regulamentação da integração 
do pessoal de Informático ao 
serviço do Departamento Cen- 
tral de Planeamento. 


A revista 
INFORMÁTICA 
necessita 

de 
COLABORAÇÃO! 


Possíveis tarefas: 
— redacção 
— arranjo gráfico 
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1002 — LISBOA — Codex Tel. 976551 


Vol.2, nº.6 1979 INFORMÁTICA 


LISTA DE PUBLICAÇÕES 


PUBLICAÇÕES DO 
DEPARTAMENTO DE 
INFORMÁTICA 

DA D.G.0.4. 


e A Informática na Administração 
Portuguesa 
em 1 de janeiro de 1974 


e A Informática na Administração 
Portuguesa 
em 1 de Janeiro de 1974 


e A Informática na Administração 
Portuguesa 
em 1 de janeiro de 1975 


e A Informática na Administração 
Portuguesa 
em 1 de Janeiro de 1976 


e A Informática na Administração 
Portuguesa 
em 1 de Janeiro de 1977 


e A Informática na Administração 
Portuguesa 
em 1 de Janeiro de 1978 
(em fase de impressão) 


º Projecto de Desenvolvimento da In- 
formática na Administração Re- 
gional e Local 


e Segurança Física de Centros de In- 
formática e Segurança de Dados 


e Manuais do Curso de Correspon- 
dentes de Informática:. 


º Introdução aos Computadores 

e Lógica e Tabelas de Decisão 

º Inserção da Informação nas 

Organizações 

e Organização 

e Introdução à Análise 

e Introdução à Programação 
e Manuais do Curso de Análise 
de Sistemas 


e Métodos e Técnicas de Orga- 
nização 


e Métodos de análise e Pla- 
neamento 
e Tabelas de Decisão 


e Análise Informática 
s Organização de um Serviço 
de Informática 
e Caderno de Encargos e selecção 
de Equipamentos 


LISTA DE PUBLICAÇÕES 
DA DI 77/78 


Cunha, J.D.; Cunha, L.A. 

Algumas notas sobre a utilização de 
macros em linguagens de ““Assem- 
bler” 

LNEC, Julho 1977 


Pereira, L.M. 

Artificial intelligence techniques in 
automatic layout design 

LNEC, Julho 1977 


Lucas, A. M.; Mota, A.; Marques, J. 
O que é um “'sistema de gestão de 
bases de dados” 

(Data base management system)? 


- LNEC, Julho 1977 


Esteves, M.L. 

Modelo matemático do ruído de trá- 
fego aéreo. 

Programa avião. for 

LNEC, Julho 1977 


Lucas, A.M. 
Elaboração automática de quadros 
LNEC, Agosto 1977 


Lucas, A.M.; Mota, A. 

Elaboração de mapas auxiliares do 
sistema de determinação de custos 
LNEC, Agosto 1977 


Cunha, J.D. 

Sistema gráfico do LNEC 
Informática, vol.2, n.º3, 
Agosto /Outubro 1977 


Warren, D; Pereira. F; Pereira, L.M. 
Prolog — the language and its imple- 
mentation compared with Lisp 

LNEC, Setembro 1977 


Esteves, M.L. 

Modelo matemático do ruído de 
tráfego rodoviário 

LNEC, Outubro 1977 


Branco, F.A.; Roquette, M.J.; 
Castilho, A.J. 

Automatização do projecto de vias 
férreas — rectificação do traçado 
de curvas (programa para tratamento 
de uma curva isolada) 

LNEC, Outubro 1977 


Coelho, H. 
Natural language for data bases 
LNEC, Novembro 1977 : 


Cunha, J.D. 

Resolução de um problema de regres- 
são linear 

LNEC, Novembro 1977 


Coelho, H.; Esteves, M.L. 

Boletim dos utilizadores do DEC-10 
do LNEC 

Buts-Vol.2, Nos.7 a 15 

LNEC, Dezembro 1977 


Silva, A.P.; Cotta, J.C. 
The travel problem revisited 
LNEC, Janeiro 1978 


Morais, C. etwal 

Relatório de actividades da DI refe- 
rente ao ano de 1977 

LNEC, Fevereiro 1978 


Vicente, L.; Oliveira, J. 

Sistema de desenvolvimento para 
o Intel 8080 

LNEC, Fevereiro 1978 


Vicente, L. 

Relatório da actividade desenvolvida 
no LEM pelo especialista Luis Maria 
dos Santos Vicente ao abrigo do con- 
vénio de Cooperação ILNEC-LEM 
LNEC, Fevereiro 1978 


Cunha, J.D.; Cunha, L.A. 

Software for the plotter complot 
DP-8 

LNEC, Março 1978 


Cunha, J.D.; Paiva, M.M. 

Modelo matemático de ruído de trá- 
fego rodoviário. 

I parte — simulaçaõ de tráfego numa 
via com semáforos 

LNEC, Março 1978 


Cunha, J.D.; Cunha, L.A.; Mota, A. 
Estatísticas de utilização do sistema 
DEC-10 dos pontos de vista da per- 
formance e da ocupação de linhas 
de Time-Sharing 

LNEC, Março 1978 


Marques, J. 

Elaboração de listagens e quadros-re- 
sumo relativos a situação financeira 
das obras dos Gcom”s 

LNEC, Abril 1978 


Geraldes, P.; Roquette, M. 
Automatização do projecto de vias 
de comunicação 

LNEC, Maio 1978 


Morais, C. etwal 

As quatro linhas de investigação 
e desenvolvimento da Informática 
no LNEC no momento actual. 

DI, Junho 1978 


Cunha, L.A.; Esteves, M.L. 
Modelo matemático de ruído de trá- 


SEE TT 
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fego rodoviário (II) 

H parte — simulação do tráfego 
numa via com semáforos e conside- 
ração da atenuação do ruído devido 
a existência de barreiras entre a via 
de tráfego e os pontos em análise. 
LNEC, Agosto 1978 


Cunha, L.A. 
Utilização do DEC-10. 
Facturação. 

LNEC, Agosto 1978 


Cunha, J.D.; Cunha, L.A. 
Multi-Job tasks.. 
LNEC, Agosto 1978 


. Pereira, L.M..; Monteiro, L.F. 
The semantics of parallelism and 


co-routining in logic programming. 
LNEC, Setembro 1978 


Coelho, H. 

Contribuição da Informática para a 
resolução de problemas típicos do 
LNEC. 

LNEC, Outubro 1978 


Cunha, J.D.; Cunha, L.A. 
Actualização do “software” do sis- 
tema DEC-10. 

LNEC, Outubro 1978 


Cunha, J.D. 

Format — programa genérico para a 
preparação de saídas formatadas. 
LNEC, Outubro 1978 


SPERRYSLINIVAC 


UDS 2000 


UNIVERSAL DISTRIBUTED SYSTEM 2000 
O SISTEMA DE GRAVAÇÃO EM DISKETTE 


DA srem=y4+univac 


LISBOA 
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LISTA DE PUBLICAÇÕES 


Pereira, L.M.; Pereira F.; Warren, 
D.H.D. 

User's guide to DEC systema-l0 
prolog. 

LNEC, Outubro 1978 


Cunha, L.A.; Mota, A. 

Ptt — an extension of the operating 
system capabilities. 

LNEC, Novemro 1978 


Manso, A.C.; Lucas, A.M. 

CPMi — determinação do caminho 
crítico de uma rede de actividades. 
LNEC, Novembro 1978 


Cotta, J.C.; Silva, A.P. 


Interacção com bases de dados. 
LNEC, Dezembro 1978 


um e 


SPERRY4PUNIVAC 


PORTO 


INFORMÁTICA 


INFORMAÇÕES GERAIS 


CICLO DE COLÓQUIOS DA 
REVISTA INFORMÁTICA 


Realizou-se em Dezembro e Janeiro, 
em Lisboa, um ciclo de 3 colóquios 
subordinados aos seguintes temas: 


1) A divulgação do trabalho in- 
formático realizado em Por- 
tugal 

2) O ensino da Informática 

3) A profissão do Informático 


Este ciclo teve como principal 
objectivo a aberura de um processo de 
comunicação entre a direcção da re- 
vista e os seus leitores, de modo 
a motivá-los a discutir temas para 
os quais não há soluções explícitas. 
Deste modo, criaram-se condições 
para uma maior participação dos in- 
formáticos na revista através da es- 
crita de artigos que aprofundem mais 
estes e outros temas. 


COLÓQUIO DA DELEGAÇÃO 
DO NORTE DA API 


Realizou-se em Janeiro, no Porto, 
um colóquio subordinado ao tema 
“O ensino da Informática e a Infor- 
mática no Ensino”, no qual foram 
apresentadas 13 comunicações. 


30º. SICOB-PARIS 


O SICOB, SALÃO  INTERNA- 
CIONAL DE INFORMÁTICA, COMU- 
- NICAÇÃO E ORGANIZAÇÃO DE ES- 
CRITÓRIO, realiza-se este ano de 
19 a 28 de Setembro próximo no CNIT, 

Palais de la Défense, em Paris. 

Por ocasião do 30º. SICOB, terá 
lugar também em Paris, no Palais 
des Congrés (Porte Maillot) o CON- 
GRESSO INTERNACIONAL DE MI- 
CROGRAFIA — IMC 79. No âmbito 
deste congresso serão organizadas 
pelo SICOB, em colaboração com 
o C.I.M.A.B. (Centre d'Information 
du Matériel de Bureau), 4 jornadas 


— A escolha de um operador 

— A informática “standard” 
ou “por medida” 

— A unicidade ou a diversifi- 
cação dos prestatários e for- 
necedores 

— À manutenção 

— Os problemas de pessoa 
ligados ao desenvolvimentc 


de trabalho, cujo tema para 79 será: 
“A Micrografia e a vida quotidiana”. 


CONVENÇÃO INFORMÁTICA 


A CONVENÇÃO INFORMÁTICA 


terá lugar em Paris, no Palais des da informática f 
Congrés em Setembro do corrente — A “*Confidencialidade”” da in 
ano. O tema geral deste ano será formática 


— À arquitectura de sistemas 
— A escolha do “logicial' 
(software) 


“Escolher a sua Informática”, e rea- 
lizar-se-ão conferências subordinadas 
aos seguintes temas: 


O computador 


" apoia 
RO seu dinamismo. 


Dinâmico, como pensamento virado ao futuro, 
apostado na expansão e desenvolvimento dos 
seus negócios você não pode prescindir 
do apoio dum serviço de processamento 
electrónico de dados que lhe garanta o 
controlo eficiente e sempre actualizado 
da sua actividade comercial. 
A Lógica Informática oferece-lhe uma 
ampla gama-de serviços onde poderão 
ser tratados de forma adequada todos 
os seus problemas relativos as 
necessidades de Informação. 
Temos ao seu dispor «PACKAGES» 
automatizadas para a maioria de aplicações. tais como: 
Contabilidade Geral e Analítica — estruturada de acordo com o P.0.C.: 
Vencimentos, incluindo imputação de mão-de-obra e absentismo, 
a respondendo a todas as implicações oficiais; Facturação e Estatísticas 
É Comerciais: Gestão e Racionalização de Stocks; Emissão de 
Quotizações respectivo controlo de cobrança; Custeio de obras, etc., 
Os nossos especialistas estão ao seu serviço para a solução 
-— do seu problema 
LOG ICA INFORMÁTICA 


SOCIEDADE COOPERATIVA DE PROCESSAMENTO DE DADOS, S.C.A.R.L. 
— AV-ALMIRANTE REIS 95A TEL 537535 LISBOA 1 
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CENTRO HUNGARO 
DE EDUCAÇÃO 


O Centro Húngaro de Educação em 
Computadores (também conhecido pelo 
acrónimo Húngaro SZÁMOK - Szami- 
tastechnikai Oktató Kúzpont) foi esta- 
belecido para dar solução às necessi- 
dades em profissionais de computado- 
res na Húngria em 1969. Desde então 
mais de 40.000 estudantes foram trei- 
nados em diferentes campos de compu- 
tação (i. e. programadores, analistas de 
sistemas, operadores, desenhadores de 
processos, etc). 

O ano de 1974 abriu novas perspec- 
tivas para o SZAMOK. Através de um 
contrato entre o Governo Húngaro e o 
Programa de Desenvolvimento das Na- 
ções Unidas foi constituida pelo SZÁ- 
MOC uma comissão de especialistas 
em computadores vindos dos países 
desenvolvidos. De acordo com o alar- 
gamento das suas actividades, o nome 
da instituição foi alterado também 
para Centro Internacional de Informa- 
ção e Educação em Computadores 
(SZAMOK). 

Os campos principais que o SZÁ- 
MOK cobre são: 

— educação 
— informação 
— aplicação de computadores 


No campo da educação os cursos 
podem ser agrupados tal como segue: 
— treino de profissionais em com- 
putadores 
— educação em computadores de 
dirigentes 
— cursos especiais e de reciclagem 
— treino de especialistas no Sis- 
tema Unificado de Computa- 
dores 
— cursos de empresa na Hungria 
e no Estrangeiro * 
— cursos especiais para estudan- 
tes estrangeiros 


Em paralelo com o campo educacio- 
nal, o trabalho de informação signi- 
fica também uma tarefa muito séria e 
responsável. O SZAMOK edita regu- 
larmente dois jornais técnicos: 


Técnicas de Computadores 
(SZAMITAS TECHNIKA) 
Informação — Electrônica 
(INFORMACIO ELEKTRONIKA) 


SZAMOK publica variados livros- 
textos e notas de leitura. Desde a sua 
instalação 70 livros e notas de leitura 
foram editadas em cerca de 187.500 
cópias. 


SZAMOK gere também uma biblio- 
teca baseada numa colecção interna- 
cional de cerca de 8.000 volumes, 400 
periódicos técnicos diferentes, 7.000 
traduções, etc. 

Com a introdução do armazena- 
mento automático de documentos ISIS 
(Sistema Integrado do Conjunto da In- 
formação) a pesquisa e a disseminação 
selectiva são conseguidas pelos leitores. 


No campo da aplicação de compu- 
tadores: 

O actual Centro de Computadores 
do SZAMOK consiste num sistema de 
computadores constituído por: 


— um IBM 370/145 
— um VIDEO TON R-10 e 
— um PDP 11/70. 


O uso dos computadores é muito 
variado: 


— experiência prática para os es- 
tudantes 

— sistema interno de informação 
do SZAMOK 

— organização de tarefas para cli- 
entes no exterior 

— serviço de informação para a 
biblioteca 


No Centro de Computadores são 
efectuados também importantes traba- 
lhos de desenvolvimente do logical 
(software). O sistema de direcção de 
base de dados “SAMAN”, um com- 
pilador para a linguagem PROLON, 
um Editor de Textos Remoto, etc, 
foram desenvolvidos. : 

Nas instalações recentemente cons- 
truídas existem condições ideais de 
trabalho para estudantes e professores. 
O alto nível dos cursos é garantido 
pela contribuição intelectual, técnica 
e financeira do Programa de Desen- 
volvimento das Nações Unidas e pelo 
corpo de professores altamente quali- 
ficado do SZAMOK. 

Olhando para as facilidades técnicas 
como, por exemplo, a de quartos de 
leitura providos com os mais modernos 
meios de ensino, a de todas as salas 
de aula serem conectadas a um circuito 
fechado de sistema de TV com um 
estúdio de TV. No caso de um estu- 
dante pretender repetir qualquer parte 
da matéria do curso pode ligar o mó- 
dulo de video cassete na Biblioteca 
Audio-Visual. 

O alojamento dos estudantes é tam- 
bém possível na confortável estalagem 
situada numa ala das instalações pri- 
cipais. 


SEMINÁRIOS DE 
INFORMÁTICA DO 
LNEC EM 1979 


1 — INTERAÇÃO COLOQUIAL 
COM O COMPUTADOR 


— Objectivo 


Aborda-se a interação entre um 
utilizador potencial e um computador, 
dando especial ênfase aos aspectos 
semânticos e às formas com que essa 
interação se pode desnrolar. 

Argumenta-se que essa interação 
depende essencialmente de facilidades 
de linguagens de acesso ao compu- 
tador e conversacionais, e que a sua 
trivialidade será atingida quando 
qualquer utilizador poder comunicar 
livremente e em linguagem natural. 

Apresenta-se um programa modu- 
lar capaz de interactuar livremente 
e em Português sobre conhecimentos 
e informações definidas numa base de 
Dados. 


— Organização 

Este Seminário terá sessões de ex- 
posição teórica, de resolução de pe- 
quenos problemas concretos, e de 
uso de um terminal do DEC-10 do 
LNEC para testar essas soluções. 
— Requisitos 


Conhecimentos e prática de lingua- 
gens de programação. 


— Número de sessões 

15 
— Data e horário 

Novembro 1979 
— Coordenador responsável 

Helder Coelho, engenheiro electro- 
técnico, estagiário para especialista. 
2 — APLICAÇÕES TÉCNICAS DE 

BASES DE DADOS 

— Objectivo 

Apresentar a aplicabilidade dos 
“SISTEMAS DE GESTÃO DE BASES 


DE DADOS” à manipulação da info!- 
mação científica e técnica. 
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— Organização 


Serão abordados os seguintes 
temas: 


1) Bases de Dados: conceitos gerais 
2) Situações de Gestão de Bases 

de Dados: modelos existentes 
3) CODASYL: noções fundamentais 
4) Exemplos de aplicações 


— Requisitos 


Este Seminário destina-se a técnicos 
com grandes volumes de dados a tra- 
tar, independentemente de terem 
ou não formação no domínio das 
Bases dos Dados. 


— Números de sessões 
s 


— Data e horário 
1.º semana de Dezembro de 1979 


— Coordenador responsável 


Ana Lucas, engenheira electro- 
técnica, estagiário para especialista. 


— Coordenadores de textos 


prevê-se. ainda a colaboração de 
técnicos do LNEC e, eventualmente, 
de outros organismos. 


3 — PROSPECTIVA DA COMPUTA- 
ÇÃO CIENTÍFICA 


— Objectivo 


Apresentar uma panorâmica pros- 
pectiva da informática, para os anos 
80, no que se relaciona com a com- 
putação científica. Abordar-se-ão 
os temas principais que condicionarão 
a próxima década no que se refere à 
informática, quer no domínio do 
software e hardware quer nas possi- 
bilidades de recursos nacionais exis- 
tentes. 


— Organização 

Este Seminário terá vários painéis 
e sessões de exposição, procurando 
mobilizar a discussão ampla dos 
assuntos a tratar. 


— Requisitos 
Formação geral em informática 


e ligação directa a assuntos do foro 
da computação técnica e científica. 


— Número de sessões 
Sa7 

— Data e horário 
Dezembro de 1979 

— Coordenador responsável 


Carlos Morais, especialista e Chefe 
da Divisão de Informática do LNEC. 


— Coordenadores de temas 


A definir oportunamente. 


em 


SIMPÓSIO SOBRE  MINI- 
COMPUTADORES E INFOR- 
MÁTICA  REPARTIDA NA 
ADMINISTRAÇÃO PÚBLICA 


Realizou-se um simpósio sobre mi- 
nicomputadores e informática reparti- 
da na Administração pública, em Lis- 
boa, de 19 a 22 de março de 1979, sob 
o patrocínio da 0.C.D.E., e organizado 
pela Direcção-Geral da organização 
Administrativa. 


Foram objectivos específicos deste 
simpósio os seguintes: 

— Apresentar uma visão realista 
e harmónica das possibilidades 
práticas e dos problemas ligados 
à informática repartida e à mini- 
“informática na administração pú- 
blica; 


— Tratar determinados problemas 
práticos com que os participantes 
se confrontam; 


— Indicar as orientações para uma 
acção futura. 


Três temas foram estudados, 
a saber: 


— A Administração pública como utili- 
zadora da informática; As neces- 
sidades em informática num con- 
texto administrativo em evolução; 


— O Estado de Avanço Tecnológico 
dos Mini e Microcomputadores 
e da Informática repartida; 


— Estudos de casos que relacionem 
os dois primeiros temas e as rea- 
lizações práticas ou os planos, num 

contexto que interesse a administração 
pública (tendo em especial atenção 
os pequenos ou os mesmos indus- 
trializados países membros da 
O.C.D.E.). 
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petit imita da A O ea 


ONDE ARRANJAR LIVROS 
DE INFORMÁTICA 


Centro do livro brasileiro — R. Ro- 
drigues Sampaio 30 B 

Bertrand — Rua Garrett 73 

Livraria Bucholz — Rua Duque de 
Palmela 4 

Livraria Clássica — Praça dos Restau- 
radores 17 

Livraria Quadrante — Av. 
Bivar 85-C 


Luis 


(entre outros locais) 


COMO OBTER INFORMAÇÕES 
SOBRE NOVAS EDIÇÕES DE LIVROS 
DE INFORMÁTICA 


Escrever para: 


— Syndicat National des importa- 
teurs et exportateurs de livres 

Hotel du Cercle de la Librairie 

117, Bd. St.-Germain 

75279 Paris cedex 06 


—  North-Holland, P.0. Box 211, 
Amsterdam, The Netherlands 


— Heffers, 20 Trinity street, Cam- 
bridge, England CB 23NG 


— Academic press, 111 Fifth avenue, 
New York, 10003, USA 


— Springer-Verlag, 175 Fifth avenue, 
New York, NY 10010, USA 


— Masson, 120 Bd. St. Germain 
75280 Paris cedex 06 


REPERTÓRIO GERAL 

(Literatura, organizações...) 

Cartel (CIEL) — “Guide to references 
sources im the computer sciences” 
Collier Mac Millan, Londres, 1974 


ANUÁRIO DOS FORNECEDORES 


Informatique Digest — Data Buyer's 
Guide, Paris 1976 (Rue Deges 75016) 


Intergovernamental Bureau for In- 
formatics — Roma 


“The International directory of com- 
puter and information 


System services, 3RD. Ed., Londres, 
Europa Publications, 1974. 


01 Digest: Annuaires Géneral des 
Fournisseurs en informatique — 
1976-1977 frança, Paris. 

(41 Rue de la Grange aux 
75010): 

Ed. Tests 


Belles 


ENCICLOPÉDIAS TÉCNICAS 


Auerbach — Pennsanken 
(N.J.) — Computer Technology re- 


ports 
— Pennsanken, N.J.: Auerback 
Business automation — Referense 


service — Pennsanken, N.J.: Altech 


Centre d'information du matériel de 
bureau, Paris — Encyclopédie des 
équipements de bureau et matériels 
d'informatique, Paris. CIMAB 


BOLETIM DOS UTILIZADORES 


Datapro — Delran (N.J.) — Datapro 
70: The EDP 

Buyer's Bible — Dehan, N.J. Datapro 
Research 

Datapro — Dehan (N.J.) — Reports on 
minicomputers — Delran, N.J. Da- 
tapro research 

Encyclopedia of computer science and 
technology — New York: M. Dekker, 
1975 GML. Lexington (mass.) — The 
computer display 
Review — Lexington, 
Masset Road): GML 


mass (594 


BIBLIOTECAS E CENTROS 
DE DOCUMENTAÇÃO EM 
INFORMÁTICA 

LNEC — Av. do Brasil, Lisboa 5 


(9 às 12; 14 às 19) 
(Consulta aberta ao público) 


IBM — Praça de Alvalade, Lisboa 5 
(10-12.30; 14.30-18.00) 
(Consulta aberta aos clientes) 
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UMA EXPERIÊNCIA EM 


MANUTENÇÃO 


Ivo Machado Bittencourt Pereira 


A experiência desenvolvida pelo 
Núcleo de Processamento de Dados 
(NPD) do Centro de Ciências e 
Tecnologia da Universidade Federal 
da Paraíba, instalado em Campina 
Grande, mostra que é possível, apesar 
da complexidade do trabalho, fazer 
manutenção autónoma de equipa- 
mentos. Em 1968, quando uma 
entidade privada sem fins lucra- 
tivos — AGECEL — criou o NPD, 
foi instalado na Escola Politécnica 
de Campina Grande um computador 
IBM—1130, um dos primeiros a 
operar no Brasil. 


Para que fosse possível manter o 
computador sem prejuízos, esta- 
beleceu-se um sistema de prestação 
de serviços. De dia o IBM-—1130 
era utilizado pela Escola Politécnica 
para preparação de seus alunos 
e suporte de pesquisas. À noite 
funcionava um bureau de serviços. 
Assim, rapidamente o computador 
atingiu alto nível de utilização (400 
horas/mês do CPU) e os problemas 
de manutenção tornaram-se críticos. 


Duzentos e sessenta quilómetros 
separam Campina Grande de Recife, 
local mais próximo de um escritório 
de representação da IBM, e não é 
difícil supor as dificuldades impostas 
aos trabalhos de manutenção. Em 
algumas o técnico da IBM identificava 
o problema, mas tinha que retomar 
ao Recife para providenciar material. 
Assim o equipamento esteve parado 
pelas razões mais triviais, como 
regulagem de uma leitora ou uma 
impressora. A manutenção preventiva 
nem sempre era possível, pois seria 
indesejável a paralização do compu- 
tador durante dias úteis, e os técnicos 
da IBM não faziam visitas aos fins 
de semana. 


(1) Este artigo foi publicado peia 
primeira vez na 

CAPRE/bol. inf. 

do Rio de Janeiro 

RJ,5(2); 

21—22 

abr./jun.77 


PRIMEIRAS EXPERIÊNCIAS 


Algumas medidas foram tomadas 
então para atenuar os problemas. 
Os operadores acompanhavam a ma- 
tenção feita pelos técnicos da IBM, 
auxiliando-os na tarefa de limpeza 
das máquinas. Com isso reduziu-se 
o tempo de manutenção e os ope- 
radores passaram a ter maior conhe- 
cimento sobre os equipamentos. 
Este foi o início do trabalho. 


Com o tempo os operadores, com 
maior conhecimento sobretudo da 
parte mecânica, passaram a diagnos- 
ticar defeitos e a corrigir os mais 
simples. A permanência do técnico 
da IBM em Campina Grande passou a 
ser traduzida em maior eficácia 
do serviço. 


Rompeu-se o sentimento de res- 
peito ou temor pela máquina. Os 
operadores tinham nível secundário 
e apenas um deles possuía conhe- 
cimentos razoáveis de mecânica e 
electricidade. Todos, porém, eram 
empenhados e eficazes. Com o desen- 
volvimento das atividades começou-se 
a fazer uma manutenção preventiva 
aos fins de semana. No início esta 
manutenção restringia-se à parte 
mecânica; mais tarde, com a expe- 
riência adquirida pelos operadores, 
passaram a ser resolvidos também 
problemas de electricidade não 
eletrônica. Em muitos casos os técni- 
cos da IBM só tomavam conhecimento 
da solução de alguns problemas 
quando de suas visitas regulares 
para manutenção preventiva. 


Com a ampliação do parque compu- 
tacional — foram adquiridos maiores 
equipamentos periféricos para o 
1130, um computador IBM 360/20 
e um número maior de unidades de 
perfuração — as necessidades de ma- 
nuterção e assistência técnica aumen- 
taram. O operadór de maior expe- 
riência, exatamente o que já tinha 
conhecimentos de mecânica e eletri- 
cidade, passou a receber comple- 
mentação salarial para prestar ofi- 
cialmente serviços de assistência 
técnica. Sua função consistia em iden- 


tificar os problemas, suas causas e 
procurar resolvê-los. Quando os pro- 
blemas transcediam sua capacidade 
ele entrava em contato com a IBM, 
pedindo instruções. 

Rapidamente pode-se perceber a 
grande economia resultante deste 
procedimento. Diminuíram as horas 
de paralização das máquinas, a manu- 
tenção passou a ser feita dentro de 
um cronograma que atendia aos inte- 
resses da organização; o número 
de viagens e tempo de permanência 
dos técnicos da IBM caíram sensivel- 
mente. Nestes termos a experiência 
pode ser considerada um sucesso. 
Ela não foi planejada e seus resul- 
tados finais não estavam previstos 
ou sequer eram perseguidos meto- 
dicamente. 


Além desta experiência relatada 
foram resolvidos em Campina Grande 
problemas envolvendo a circuitação, 
evidentemente que em menor esca- 
la. Para resolver problemas de cir- 
cuitos os técnicos da IBM recorriam 
a equipamentos do laboratório elec- 
trónico. Assim mantinham contactos 
com estudantes e professores da 
área electrónica, que passaram a se in- 
teressar pelos problemas existentes. 
Certas vezes, placas de circuitos 
com defeitos foram analisadas e con- 
sertadas sem a intervenção da IBM. 
Em geral, eram problemas simples 
como capacitadores, resistores, 
transistores e tiristores que provo- 
cavam a paralização das máquinas. 
Não se desenvolveu, no entanto, 
nenhuma acção no sentido de preparar 
pessoas para as tarefas de manu- 
tenção, no caso de circuitos. As di- 
ficuldades para se obter informações 
sobre circuitação interna são muito 
grandes. 


CONCLUSÕES 


Este tipo de experiência nos fez 
pensar na possibilidade de estabelecer 
um programa de formação de pessoal 
para manutenção de computadores. 
Com um aumento do numero de equi- 
pamentos parece improvável que os 
fabricantes mantenham uma política 
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MANUTENÇÃO 


DO ia e e pers rien e nã 


centralizada de manutenção e assis- 
tência técnica, pois traria como con- 
sequência a criação de uma estrutura 
operacional grande e custosa. Além 
disso é importante levar em conta 
que devem prevalecer no futuro sis- 
temas pequenos para um número cada 
vez maior de usuários; portanto, 
crescerão consideravelmente as neces- 
sidades de manutenção. 


A formação de novos técnicos em 
manutenção deve ser possível “atra- 
vés de: 

a) Técnicos autónomos. 

b) Pequenas empresas especiali- 
zadas em manutenção, “'auto- 
rizadas” pelos fabricantes 
de equipamentos. 

c) Áreas especializadas das empre- 
sas fabricantes. 


is 


A filial portuguesa SEMAP actua nas seguintes áreas informáticas: 


— Estudos — Diagnósticos 


“— planos Directores 


Naturalmente o uso extensivo de com- 
putadores levará a uma preferência 
por técnicos autónomos e pequenas 
empresas especializadas. Só se recor- 
reria à assistência técnica dos fabri- 
cantes para problemas de maior 
complexidade e equipamentos fora 
de série. 


A experiência de Campina Grande 
mostrou ser possível fazer trabalhos 
de manutenção não muito complexos 
com pessoas de razoável conhecimento 
da área, mas que não passaram por 
longos e caros programas de trei- 
namento. A formação de pessoal 
especializado é importante porque o 
mercado é potencialmente muito 
grande. 


No Brasil já existe experiência 
bastante para se tentar a sistema- 


tização de um processo desta natureza. 
Com base num entendimento comum 
entre usuários fabricantes, e res- 
ponsáveis pela formação de profis- 
sionais em processamento de dados 
poder-se-ia definir uma directriz de 
acção de interesse comum. Em resu- 
mo, a formação de pessoal seria 
importante porque: 


1. Ofereceria maior flexibilidade 
e operacionalidade no atendi- 
mento aos usuários. 

2. Geraria um mercado de trabalho 
para mão-de-obra especializada. 

3. Abriria o mercado de equipa- 
mentos com a horizontalização 
do comércio de computadores. 

4. Possibilitaria o acesso à tecnolo- 
gia de equipamentos de pro- 
cessamento de dados, além de 
permitir um melhor uso dos 
recursos aplicados no sector. 


— VOLUME DE NEGÓCIOS EM 1978: 4,5 milhões de contos 
— 44% realizado no domínio da INFORMÁTICA 
— Trabalhos realizados em mais de 60 países 


— Ffectivos em 31/12/78: 1.565 


— Implementação ''chave na mão” de aplicações 


— Desenvolvimento e comercialização de “packages” 


— Estudo de selecção de equipamentos 


— Auditoria Informática 


— Formação a todos os níveis, nas técnicas informáticas 


AN 


grupo metra 


semap 


R. Castlho, 39 - 13º. G — 1200 LISBOA 
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RESUMO 


Através da apresentação de um es- 
tudo concreto, onde os métodos com- 
putacionais foram colocados ao serviço 
do planeamento, mostra-se à utili- 
dade do computador como auxiliar 
das técnicas de planeamento, e di- 
vulga-se o que foi desenvolvido até 
este momento. Por outro lado, apre- 
senta-se uma linha de investigação 
que aponta para O trabalho a desen- 
volver futuramente. 


1.INTRODUÇÃO 


Normalmente o tempo gasto num 
projecto de planeamento é muito gran- 
de relativamente à urgência das solu- 
ções neste domínio. 

Os métodos tradicionais de pianea- 
mento não podem obviar a este facto, 
e além disso só podem dar resposta 
relativa ao problema que foi posto 
no início do estudo sem haver à possi- 
bilidade das soluções se irem adaptan- 
do à evolução que o problema vai so- 
frendo com o correr do tempo. 

Atendendo a este facto, e pesando 
também as enormes vantagens 
que o uso do computador pode trazer 
ao planeamento no domínio do ensaio 
de soluções diversas, no tratamento 
de muito maior quantidade de dados, 
no cruzamento de informação, na uti- 
lização de diversas escalas, etc., é ne- 
cessário investir no aperfeiçoamento 
de métodos computacionais que pos- 
sam ser postos ao serviço do planea- 
mento. 

No presente artigo descrevem-se 
as fases iniciais dum projecto piloto 
que se pensa poder contribuir para um 
progresso efectivo nas técnicas do pla- 
neamento usando a computação. 

Descrevem-se as etapas já iniciadas 
e alguns resultados obtidos com a sua 
aplicação, bem como tinhas de con- 
tinuação para o referido projecto. 


2. DESCRIÇÃO DA "METODOLOGIA 
ADOPTADA À 


O pianeamento auxiliado por méto- 
dos computacionais não difere subs- 


tancialmente do planeamento tradi- 
cional, pois, consciente ou inconscien- 
temente, o projectista tem que per- 
correr os mesmos passos para à elabo- 
ração dum projecto. O uso do compu- 
tador oferece a vantagem, que lhe é 
inerente, de armazenamento e mani- 
pulação da informação. 

Depois de ultrapassada a fase ini- 
cial de definição dos limites da zona 
em estudo, escolha de escalas e enu- 
meração dos factores e atributos que 
se consideram relevantes para O €S- 
tudo, o recurso aos meios informáticos 
começa a ser de grande importância. 

A informação básica que se pre- 
tende conhecer é-nos apresentada 
quase sempre de formas diferentes, 
isto é, umas vezes é relativa a linhas, 
outras a areas, outras a pontos, € de- 
vido a este facto mostra-se conve- 
niente a escolha dum denominador 
comum espacial, a quadricula, para 
compatibilizar os diversos tipos de in- 
formação e possibilitar assim a sua 
análise conjunta. A dimensão desta 
quadricula é dependente do tamanho 
da região em estudo e do fim que se 
pretende atingir, isto é, quadriculas 
de quilómetro quadrado podem ser 
adequadas para estudos regionais 
enquanto que para estudos urbanos 
haverá a necessidade de considerar 
quadriculas de muito menor dimensão. 

Uma vez definida uma grelha de 
quadrículas que cobre a zona de es- 
tudo a informação é recolhida, codi- 
ficada e atribuída a esta mesma 
grelha. 

Utilizando o computador os dados 
recolhidos passam por processos de 
validação e correcção automática, 
criando-se depois um ficheiro simples 
para cada um dos factores escolhidos. 

Alguns ficheiros simples podem ser 
obtidos através doutros já existentes 
mediante tratamento adequado (por 
exemplo, cálculo de declives e expo- 
sições através do ficheiro de dados 
topográficos, acessibilidade a rodovias 
tendo como base a digitalização da 
rede viária, etc.). 

Toda esta informação pode ser vi- 
cualizada através de desenho automá- 
tico, quer se trate duma simples re- 
presentação de informação, quer se 
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trate de perspectivas, cortes, gráfi- 
cos, etc. 

Através da junção de todos os fi- 
cheiros simples, um único ficheiro 
será constituido para toda a zona, 
dando assim a possibilidade de efec- 
tuar cruzamentos de diversos tipos de 
informação, aplicação de modelos, etc. 

Este ficheiro total é criado de ma- 
neira a poder ser actualizado sempre 
que se julgue necessário, quer através 
da modificação ou supressão de dados 
existentes quer através da inserção 
de novos ficheiros simples. 

O projectista pode portanto, inte- 
grar todo este conjunto de informação 
com o programa económico e social 
da zona em estudo e daí tirar as con- 
clusões. De realçar ainda, o facto 
de que a velocidade de resposta do 
computador face ao estudo duma si- 
tuação é muito grande o que permite 
testar soluções alternativas que de 
outra maneira não seria possível 
considerar. 


3. MÉTODOS COMPUTACIONAIS 


A complexidade e constante evolução 
das técnicas de planeamento obri- 
gam a um aperfeiçoamento e desen- 
volvimento sempre crescente dos 
métodos computacionais que lhe 
dão apoio. 

Nesta fase do nosso trabalho atin- 
gimos já uma etapa bastante avançada 
no domínio dos métodos de visuali- 
zação da informação, seja ela de que 
tipo for, através da sua representação 
quer em line-printer, quer em plotter. 

Muito há ainda a desenvolver 
no que diz respeito ao tratamento 
da informação e manipulação de 
ficheiros para que à informática 
possa dar a resposta necessária 
ao planeamento regional e urbano. 
No entanto, o trabalho desenvolvido 
até agora, inseriu-se numa linha que 
pensamos virá a culminar com à cria- 
ção de bases de dados para O pla- 
neamento, pois nos parece que só 
assim poderemos de forma correcta 
e eficiente tratar a informação neces- 
sária ao planeamento. 


Í5 


4. EXEMPLO DE APLICAÇÃO 


Utilizando os métodos computa- 
cionais de que já dispomos neste mo- 
mento, foi efectuado um ensaio de 
planeamento físico para a zona repre- 
sentada na fig. 1, centrada em Évora, 


Montemor-o-Novo e Arraiolos. 
Foram, tratados preferencialmente 


os dados físicos, exemplo que mais 
interessa à análise sob o ponto de vista 
da intervenção da Arquitectura 
Paisagística. 

Apesar da especifidade dos dados 
tratados, esse facto foi tido em atenção 
ao elaborar programas e subrotihas 
que os processaram, para que estes 
não tivessem características especí- 
ficas, mas sim gerais e pudessem, 
portanto, tratar este tipo e qualquer 
outro tipo de informação num outro 
estudo. 


Na figura. 2 apresenta-se o esquema 
das operações por que passou este 
projecto, não nos esquecendo também 
que ele poderá ser muito mais elabo- 
rado se essa necessidade for sentida. 


Para o estudo ambiental e de apti- 
dão de uso do solo foi utilizado um mo- 
delo que se encontra ainda numa fase 
experimental, mas que possuí grandes 
potencialidades a desenvolver. 


ló 


Fig. 1 — Zona em estudo 


Com esta experiência não se pre- 
tendia avançar conclusões sobre 
a região em estudo, mas sim testar 
uma metodologia de trabalho apre- 
sentada em 2., e obter também 
um instrumento que nos permitisse 
avaliar as capacidades dos métodos 
informáticos que tinham sido de- 
senvolvidos. 

As figuras. 3, 4 e 5 apresentam 
exemplos da representação gráfica 
automática. 


S. TRABALHO FUTURO 


Dado o vasto domínio que o pla- 
neamento pode abranger, os mé- 
todos computacionais que o apoiam 
têm de acompanhar a complexidade 
das técnicas de forma a responderem 
de uma forma expedita às exigências 
que este domínio põe à informática. 

Analisando o que está feito até 
agora, poderá dizer-se que a nível 
de visualização da informação não 
haverá muito mais a desenvolver. 
O mesmo não acontece relativamente 
às técnicas de tratamento de infor- 
mação e modelos, pois nesse do- 
mínio há um vasto mundo de co- 
nhecimentos que é necessário adquirir 
para uma futura aplicação à reali- 
dade portuguesa. 
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Também no que diz respeito à ma- 
neira como se armazena a informação, 
haverá necessidade de evoluir numa 
linha que permita a curto prazo a cons- 
trução de bases de dados para o pla- 
neamento, que integrêm uma grande 
diversidade de informação, de forma 
a que possam servir como instrumento 
de trabalho e contribuir para uma boa 
tomada de decisões, sempre que seja 
necessário planear. 


6. BIBLIOGRAFIA 


BRANCHE, C. M. — City Planning 
and Aerial Information 
— Harvard University Press — 
— 1971 
KATZAN Jr, H. — Computer data 
Management and data base 
technology 
— Computer Science Series — 
— Reynhold — 1975 
LION, J. É. — An Introduction to 
data base design 
— Wiley International Science — 
— 1971 
VINK, A.P.A. — Land Use in advan- 
cing agriculture 
— Springer—Verlag — New York 
— 1975 
WAY, D.S. — Terrain Analysis 


— Dowden & Ross Inc. — 1973. 


INFORMÁTICA 


ESCOLHA DA ESCALA 
nO ESTUDO 


EUMERAÇÃO DOS 
FACTORES E ATRIBUTOS 


pas 
p) 

-— 
A 
3 
[a] 
e 


DIGITALIZAÇÃO E DESE DEFINIÇÃO DOS FACTORES 
NHO DO PERÍMETRO A VISUALIZAR EM CONJUNTO 


ENUMERAÇÃO DOS FACTORES 
RELEVANTES E SEU RESPEÇ 
TIVO PESO PARA CADA APT] 
DÃO DO USO DO SOLO A 
CONSIDERAR 


conirFicação 
DA INFORMAÇÃO 
A RECOLHER 


ENUMERAÇÃO DOS FACTORES 
RELEVANTES E SEU RESPEÇ 
TIVO PESO PARA CADA ESTY 
DO AMBIENTAL A CONSIDERAR 


-REFERENCIAÇÃO DOS FICHEIROS ELEMENTARES A UMA MESMA ORIGEM 
“VALIDAÇÃO E CORRECÇÃO DE DADOS 

“ATRIBUIÇÃO DOS DADOS À QUADRICULA 

“CONDENSAÇÃO DO FICMEIRO 


GERAÇÃO DE NOVOS FICHEIROS PARA À ZONA COM BASE NOS FICHEIROS SIMPLES 


[Dazos TOPOGRÁFICOS 


DECLIVE MÉDIO 
I-DECLIVE MAXIMO 
|-ORIENTAÇÃO DO DECL.MAX. 
RELAÇÃO VISUAL 
“ALTITUDE MÉDIA 


DESENHO DE PERSPE- - MAPIFICAÇÃO 
CRIAÇÃO DE UM FICHEIRO GERAL PARA A ZONA (ACTUALIZÁVEL) 


MAFIFICAÇÃO DOS RESUL 
7ADOE OBTIDOS PARA AS 
| FOBREFOSIÇÕES DE INFOR 


i “AÇÃO PREVISTAS 


APTIDÃO DO USO DO SOLO 


=MAPIFICAÇÃO DE CADA 
RESULTADO POR SI (º/.1 


-MAPIFICAÇÃO DE TODOS OS 
RESULTADOS EM CONJUNTO 


-MAPIFICAÇÃO DE ÁREAS DE 
CONSERVACAO E TODOS OS 
RESULTADOS EM CONJUNTO 


ESTUDO AMBIENTAL 


-MAPIFICAÇÃO DE CADA 
RESULTADO POR Si (*/.) 
-MAPIFICAÇÃO DE TODOS OS 
RESULTADOS EM CONJUNTC | | 
-MAPIFICAÇÃO DE ÁREAS DÊ | 
CONSERVAÇÃO E TODOS 05 | 
RESULTADOS EM CONJUKTO | 


MAE qu RENT TO q ET ja zõímíõíõãeíçtçtmátría 
| 
i 
E i 
8 
4 
- mm pas —mes- Ra PS Cera De a ma 
| 
2 | 
= | 
> | 
» 
ch 
O 
m | 
El 
n | 
E | 
m 
po | 
º | 
u 
4 
v 
| sad 
m 
mM 
2 | 
» | 
> | 
2) 
a | 
[o] 
» | 
E | 
» 
> | 
> | 
a 
> | 


RESULTADOS FINAIS 


*MAPIFICAÇÃO DA APTIDÃO DO SOLO TEKDO 
EM CONTA IMPACTOS AMBIENTAIS CRITICOS 


= MAPIFICAÇÃO DE ZONAS DE CONSERVAÇÃO TENDO 
EM CONTA A APTIDÃO DO SOLO E AMBIENTE 


me ncscscectcesconsascnennasas 


| 


INFORMÁTICA j Vol. 2, n9.6 1979 17 


DOR Re Re Ped pe Pope ps opa te ds Pa fototn tapa ano pets pelo papo falefedels falada tato pato depols tinta teta data ta fal Letufe lodo popete pos 


ANE 
QI 
AS 


a o o Ra ll To o 
S 


Lu ht 


vejo vojmjo [me me) sei am 


bi 1 


es fé Dot a el oa fi | 


de 


a Rig Rod hr la 


Hidrologia 


2, nº 1979 


Perspectiva da zona em estudo 
a(o 
Fig. 4— 
Vol. 


CEREERE! 


ha) 


Fig. 3— 
=[=[=j=l=im| (el el 


«| oioejoe[vej sa] so] vel vaf vm] vo] vo] | m| [0] ju] up o[wjm|=|>| 


tolos ei ei 


CEEE latepapepsiofatato Peonpatepepet 


18 


else mp0 =| ope ci=popepspupcimmpoç* 


A NS Ep PISA || ef opa) ep uj o japejujepujojo(ojej2] ==] =] 2|=]2] =") 


TRE 


ududebef do bala datalobobelololabalo do [ol H. 


=| - és : 77 j ; E ed A ARE Ea 


SJUZ=+ 
o de 


ZU 
Pes 


alrie 


SENHA 


etatataletalslapoisledafntado tale 


Fig. 5 — Capacidade de uso agrícola e florestal 


PREFIRA QUALIDADE Go 
SUPORTES MAGNÉTICOS COROL 


DISCOS “DISKETTES” 
BANDAS á ? “CARTRIDGES” 
CONTROL DATA PORTUGUESA, sarl - 
SEDE E FÁBRICA — PALMELA 
ESCRITÓRIOS — AV. JÚLIO DINIZ. 10-1ºC — Tel. 763814 LISBOA 


INFORMÁTICA Vol.2, nº.6 1979 19 


cado a À 


s 


ni 


p 
Ro 
Ea 

é 


O computador ajuda > homem o 
ajudar os outros homens 


COMPANHIA IBM PORTUGUESA SARL 
Praça de Alvalade, 7 Lisboa 5 


Vol.2, nº.6 1979 INFORMÁTICA 


AOS ASSINANTES: 


A revista “informática” é a úni- 
ca revista de Infromática existente 
em Portugal. Nascida em 1974, 
surge para divulgar os trabalhos que 
se têm desenvolvido ao longo do País, 
no sentido da aplicação de um instru- 
mento poderoso como é um computa- 
dor, e no sentido do desenvolvimento 
e investigação de vários domínios da 
Informática, visando a nossa indepen 
dência tecnológica e a exploração 
dos recursos nacionais. A revista 
“Informática” tem como objectivo 
informar sobre os meics humanos, 
técnicos e instrumentais para a re- 
solução dos problemas que se põem 
aos sectores público, nacionalizado, 
privado e cooperativo, e que reque- 
rem o uso de um instrumento especial, 
o computador, e de técnicas e métodos 
privilegiados para o tratamento de 
grandes massas de dados, em tempos 
úteis. 

Revista para todos os trabalhadores 
da Informática, a “Informática” 
é também a revista onde se debatem 
as questões ligadas á profissão, defi- 
nição de carreiras e contratação, 
e onde se ausculta os anseios e a voz 
dos que vêm lutando pela sua digni- 
ficação. 

Ao longo de cinco anos de existên- 
cia, a revista “Informática” tem me- 
lhorado a sua forma e o seu conteúdo, 
esforçando-se por corrigir lacunas 
e insuficiências. Neste quinto ano, 
está em curso uma remodelação vi- 
sando abrir a revista a um público 
mais vasto, constituído por todos aque- 
les que, de certo modo, interactuam 
com os profissionais de Informática. 
Assim, além de uma divulgação técni- 
ca serão também objectos da revista, 
a Educação Informática e a Política 
Nacional de Informática. Aqui, abre-se 
um fecundo espaço de informação, 
propriciando o estreitar da comuni- 
cação com o público e com os orgãos 
do poder, através da explicação de 
conceitos e da proposta de soluções 
para a organização da Informática 
Portuguesa. 


AMIGO ASSINANTE: 
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ASSINANTE 

INDIQUE UM OUTRO 
PROVÁVEL ASSINANTE 


INFORMÁTICA 


INFORMÁTICA 


INDIQUE 
UM NOVO 
ASSINANTE 


INFORMÁTICA 


INDIQUE 
UM NOVO 
ASSINANTE 


INFORMÁTICA 


INDIQUE 

UM OUTRO 
PROVÁVEL 
ASSINANTE 


Vol.2, nº6 1979 


NOME css psisaiocoraescaciseppizeescetesai acre iici barata caniodad Penas acaso aaa DE 
MORADA” :.cssscessosrearcersosaceavinvistasenosetenpaiaiandt quer data ar duccad ea ana asse ve eg = Eira a nenaE 
LOCALIDADE ....s..2esn io o orrcresencasperctatarreio TES ars RO an e 
Desejo assinar a revista INFORMÁTICA a partir do nº.............memenseseenes 
VOL crsnsaaricnencsião O POR -csccemm vestia números. 

Para o respectivo pagamento envio escudos ...............seees - em 
cheque Nº. se aeiasascenecneeto vale do correio nº............................ sobre 
Banco/ou estaciode Correio... acanistesegaricsqterercrevibenonan aros iue cata cos vê em iza vue 
API 

Av. Almirante Reis, 127, 1º. Esqº. 

1100 Lisboa 


NOME «ars ires porostiêiabinaioioo eric neis os iêetaac alada bia csesesi contados emo si iii acre bcsistamens de 
MORADA: ocrisariaivesros rias ra de ce TR AE SERES RE, o or niriar cegos nasc 
LOCALIDADE. (soasccoidfsto regado qi odiado dr Da Seen det pe is coaoemieinveçis 
Desejo assinar a revista INFORMÁTICA a partir do nº... 
Valsa cnarergate CPO Saessrrecersacdsi números. 

Para o respectivo pagamento envio escudos ...............esese Dosesaisesens em 
chegie: 1º sscsasasrossseo raszetarsasa VBICSDO ICOTPOÃO: CO. scrciscosensirsersassienirio sobre 
Baiico/Omestição deiCorteso epa, cm csreriosecarsteesesasmfEissana aged iris i fo teto sida aid o saseaç 
API 

Av. Almirante Reis, 127, 1º. Esqº. 

1100 Lisboa 


NOME quase ternos sro pb dei ndo estan asas dont soa ana DRDS Ana da Gaga senso natas ene ça did 
MORADA 2,0 tisresaissensts vo sonsneideaeas SERENA NADA CEEE Tones dB os dede sda sé a Soo ERRO dba 
LOCRRBMDE is ess oisarior recife guarita SER TES eo ot fa S e no Aa 
Desejo assinar a revista INFORMÁTICA a partir do nº... 
Valsa aneis e a a números. 

Para o respectivo pagamento envio escudos .............eseees AD icasezserase em 
Cheque A ascones asc rrnasisaseuis as) Val do COFRIO NºSiocsieemencienestooseneid sobre 
BancoZou estação de Correio as jemgrarcass- 00095 amo isso SER CUPIDO cos es enivieavonaiaçasio 
API 

Av. Almirante Reis, 127, 1º. Esq”. 

1100 Lisboa 


000000000090000000000900000000000000000000000000000000000093905335 


28. Vol.2, nº,.6 1979 


JOW 9 QUO] *S 
edoing 
ejusunguo/) 


“onbrquivdoj 'nesvia 'nessig-gumo 'equedsg 


VOLLYNMOANI 


9PISA Oq “fiseag 'ejoguy 
SONHINQN + HOd SVANLVNISSV 


00$08Z esssese: 
[EULION BIA 


'6L6I'S' I “ Sajuszoyos ogs sepugodu sejsa "MN 


S 
Ro: 
RE: 
g 


RECORTE ESTES 
TALÕES, META-OS 
NUM ENVELOPE E 
ENVIE-NOS PARA 

A MORADA INDICADA 


Não se aceitam assinaturas à cobrança 
dado o seu elevado custo, pelo que 
agradecemos que juntamente com o 
postal remeta sempre a liquidação 
da assinatura. 


INFORMÁTICA 


A INFORMÁTICA 
EM PORTUGAL 
NA DÉCADA DE 80 


VoL.2, nº.6 1979 


24 


APRESENTAÇÃO 


A Informática sofreu, ao longo dos últimos 30 anos, de um vasto processo 
de transformação, mercê sobretudo do avanço das suas tecnologias associadas, 
e nomeadamente da micro-electrónica. A mecanografia da década de 40 trans- 
formou-se num conjunto articulado de técnicas, cimentadas num corpo, bem 
elaborado, e, denominado Ciência da Computação. E, este corpo recebe, hoje 
em dia, influência determinante de outros campos científicos nascidos no fim 
da década de 50, como a Lógica Computacional e a Inteligência Artificial, pre- 
vendo-se deste modo novos saltos importantes de desenvolvimento até ao fim 
do século (por exemplo: a melhoria da comunicação com um computador, atra- 
vés do uso da voz em vez de mensagens escritas). A Informática em Portugal 
tem acompanhado este processo de desenvolvimento numa situação de pro- 
funda dependência e completa ausência de coordenação. Os meios humanos, 
técnicos e equipamentos encontram-se dispersos por poucas zonas geográ- 
ficas, desarticuladas e sujeitos ao controlo das multinacionais, através das 
suas políticas de formação e de promoção. E, no entanto, a dependência de nu- 
merosas empresas, bancos e seguradoras ao Estado (por exemplo, ao MIT e 
MF), ocorrida nos últimos anos, não proporcionou o melhor aproveitamento 
dos seus meios informáticos, quer a nível sectorial quer a nível nacional. Tal não 
foi feito, e apesar dos esforços desenvolvidos pelas comissões de trabalhadores 
das empresas de /com Informática, e das propostas lançadas no Encontro 
Nacional de Informática, da Associação Portuguesa de Informática, realizado 
em 1977. 

Nos últimos quatro anos vem-se assistindo a esforços de I&D tendentes 
a romper o cerco de dependência, os quais devem merecer a devida atenção, 
pois constituem uma experiência só por si capaz de demonstrar que é através 
das nossas capacidades humanas que desenvolveremos as potencialidades 
nacionais. De facto, começam a existir conhecimentos para o desenvolvimento 
local de tecnologias não importáveis, os quais podem abrir pequenas brechas 
numa área tecnológica de ponta, como a Informática. Tais brechas são funda- 
mentais porque fracturam um regime de dependência, incrementam compe- 
tência técnica, melhoram o nosso poder de seleccionar a importação, diminuem 
a importação, e, eventualmente, aumentam a exportação, através de adequada 
política de cooperação internacional. 

Os textos que apresentamos em seguida inscrevem-se nos sectores gerais 
da evolução da Informática para a década de 80, e são apenas um exemplo do 
muito trabalho que ao longo do País se desenvolve no sentido de cimentar 
conhecimentos, capazes de dar corpo à Informática Portuguesa. Deixamos, 
no entanto, para um próximo número a discussão aprofundada deste tema. Aos 
leitores, a oportunidade de intervirem no debate e de nos enviarem contri- 
buições sobre a Informática de que o País necessita na próxima década. 
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RESUMO 


Apresentam-se métodos para carre- 
gar e modificar automaticamente 
partes de programa em memória 
volátil (RAM). Estes métodos permi- 
tem, em muitos casos, economizar, 
consideravelmente, a ocupação de 
memória não volátil (ROM), evitan- 
do-se a repetição desnecessária de 
trechos, só porque contém pequenas 
variantes(1). 


1. INTRODUÇÃO 


Os médios e grandes sistemas, de 
aplicação geral, são preparados para 
executar os mais diversos programas, 
pelo que estes são carregados m 
memória tipo “'core”” ou em mem» ria 
volátil (RAM). Por outro ladc. os 
microcomputadores constituem, 1 or- 
malmente, sistemas dedicados. Fn- 
cionam com base num programa fixo 
armazenado numa memória volátil 
(ROM). No entanto, surgem circuns- 
tâncias em que convém armazenar 
parte do programa em memória volá- 
til, se interessar que essa parte se 
vá modificando ao longo da execução. 

Existem várias formas de carregar 
instruções em RAM: 


— Manualmente, utilizando-se 
um terminal, desde que o 
sistema disponha dum monitor 
adequado incluindo um editor. 


— Por leitura de fita perfurada 
ou de qualquer suporte mag- 
nético, com o auxílio dum 
“loader”” residente em ROM. 


— Por acção directa do programa 
existente em ROM. 


Como no presente caso o interesse 
do armazenamento de instruções 
em RAM reside na possibilidade 
dessas mesmas instruções serem 
modificadas no decurso do programa 
e de acordo com o mesmo, vamos 
considerar que esta acção de escrita 


e modificação é realizada directamente: 


pelo programa residente em ROM. 
Isto significa que o programa, ao ser 
executado, se autocompleta. Este 
método foi desenvolvido em face 
de problemas concretos em que 
havia a necessidade de executar 
um conjunto de subrotinas diferindo 
apenas em endereçagens absolutas 
incluídas em instruções de INPUT/ 
/OUTPUT, sem a possibilidade, 
portanto, de se recorrer a variáveis. 

Os exemplos apresentados baseiam- 
-se no 8080 da Intel. Os trechos de 
programa exemplificativos correspon- 
dem à listagem FOR22.DAT do 
respectivo “CROSS ASSEMBLER”. 


2. ESCRITA EM RAM 


Vejamos, em primeiro lugar, dum 
modo geral, quais as instruções de 
“8080 ASSEMBLY” com as quais 
é possível escrever em RAM. De- 
signemos “ADDRESS” o endereço: 
de RAM a partir do qual a escrita 
vai ser executada e “BYTE” ou 
“BYTE 1” e “BYTE 2” o conteúdo 
dessa escrita. Neste contexto (A) re- 
presenta o conteúdo do régisto A, 
(X) o conteúdo de qualquer dos re- 
gistos A, B,C, D,E, He L,(B, C) 
o conteúdo conjunto dos registos 
BecC, etc. 


1.º CASO — ESCRITA DE 1 BYTE 


TIPO DE 
ENDEREÇAGEM 


INDIRECTA 


CONDIÇÕES INSTRUÇÕES 


BYTE = (A) 

INDIRECTA ADDRESS = (B,C) Runa 
BYTE = (A) 

INDIRECTA ADDRESS = (D, E) SERA 
BYTE = (X) 


ADDRESS = (H, L) 


INDIRECTA E 
(IMEDIATO) ADDRESS = (H, L) MVIM, BYTE 
DIRECTA BYTE = (A) 


MOVM, X 
STA ADDRESS 


2.º CASO — ESCRITA DE 2 BYTES 


TIPO DE 
ENDEREÇAGEM 


CONDIÇÕES 


DIRECTA 


BYTE 1 = (L) 
BYTE 2 = (H) 


SHLD ADDRESS 
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Neste último caso obtém-se: 
BYTE 1 — ADDRESS 
BYTE2 — ADDRESS + 1 


3. MEMORIZAÇÃO DE INSTRU- 
ÇÕES DE INPUT/OUTPUT 


No INTEL 8080, os endereços re- 
lativos às instruções de INPUT/ 


/OUTPUT são absolutos. Se estas 
instruções forem directamente intro- 
duzidas num trecho de programa 
escrito em ROM, referir-se-ão sempre 
aos mesmos periféricos. Nestas con- 
dições, não é possível aplicar, por 
exemplo, uma dada subrotina a pe- 
riféricos diferentes, mesmo quando 
se deseja que eles sejam tratados 


de igual forma. A solução adoptada 
consistiu na substituição de cada 
instrução de INPUT/OUTPUT por 
uma chamada a uma subrotina em 
RAM, com a possibilidade de se 
variar a endereçagem nela contida 


Eis um exemplo de memorização 
destas subrotinas: 


lololol do Reset ooo ee o oo lot O dee 
FMEMORIZACAO DE SUBROTINAS NE 1/0 DAS UNIDADES 


0004 SE TUR MUI AsQUEH SIN 
0006 S20013 aTÃ RAM I 

0009 S20613 STA RAMI ASH 

000€ SEUS MU AsQUSH  sS0UT 
0O0E S20313 STA RAML+3H 

011 320913 STA RAMI+9H 

COLA SEC? MV AsOCSH sSRET 
0016 320213 STA RAMI+HSH 
0019 320513 STÃ RAMI+SH 

CoLL 320813 STA RAMI+SH 

ouIF S20R13 STA RAMI+ORH 


Com a execução deste trecho escrito em ROM obtem-se, em RAM, o seguinte conjunto de subrotinas, em que apenas 
o endereço dos periféricos fica por definir: 


E Endereços dos perifericos (por definir) 


IN ... RET— RAM] 
OUT... RET—... RAM] + 3H 
IN ... RET—— RAM] + 6H 


OUT... RET —— RAM] + 9H 


Vejamos agora uma parte de programa em que é utilizada a subrotina RAM1 + 9H: 


Pcidadara eae aa ooo aja ooo 
; fi CAO DAS UNIDADES DE MARCACAO 
, 
0030 — 060E Rr'0EH 314 UNIDADES NE MARC. 
0032 | 218F07 Hr TARI 
0035 — C43R00 Rr Al SRA ESFACU PARA O JMP RS 
OCIS  C3Fn13 ME RSTUP O GJME FZ SUR, DE INTERRUP 
003B  Ch5607 at: CALL UMATIR 
O03E AF XR 
O03F | ChOPI3 $0UT CONTROL 
0042 CuOPIa 
0045  CuO9IZ 
“048 — 3E40 Ar4Gid  SRESET INTERNO 
OU4A — Chog13 Call RAMLE9H 


nn 
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Como se vê, este trecho chama a subrotina UMADR. A função desta subrotina consiste em definir os endereços que 
devem entrar nas subrotinas RAMI, RAMI + 3H, RAMI + 6He RAMI + 9H. 


ERROR OR DOR Rd CO RES CR OR O a O ao foda 


07356 
0736 
07257 
075A 
0750 
0753E 
0761 
0764 


5 SUBROTINA? UMADR 
y 
5 ENTRADAS! Hel 
; BA1INAS? RámitiHo+4Hs+7Hs +OAH 
5 CHAMADAS! NENHUMA 
$ WESTRUICAU! asHeL 
; DESCRICAO: MEMORIZA EM RAM 4 INSTRUCOES DE 
FINPUT E 4 INSTRUCOES DE OUTFUT FARA AS U.M, 
Ed 
UMADIR $ 
7E MOU AsM 
320113 STA RAMI+LH 
320413 STA RAMI+4H 
3c INK a) 
320713 STA RAMILAZH 
320413 STA RAMI+HOAH 
CY? RET 


As entradas nesta subrotina são os registos H, L que especificam o endereço da posição de memória cujo conteúdo vai 
ser transferido para o registo A (Programa: LXIH, TABI; Subrotina: MOV A, M). 

TABI é uma tabela de endereços de periféricos (neste caso USARTS) que vão sendo seleccionados por incrementação 
(INX H) contida no programa: 


078F 
978F 
0793 
0794 


9754 


ICICICZC 
GCRCNC 
1ESESEZE 
EREOCO 


y SER RC ECO DOR OR OR OR OR OR O 

; TABELAS 

? 

PENDERECOS DAS UNIUADES DE MARCACAO 

y 

TARI: 
URB UMO sUMI UM? + UMI » UMA » UMS + UMS 
LR UMZ + UMB + UMP » UMA + UME + UMC » UMA 


O endereço simbólicos UMO, UMI, etc., foram previamente definidos pelos equates: 


GOLE 
0030 
005C 
0070 
0096 
O0RC 
00nC 
004E 
003E 
OOsE 
007E 
009E 


PROCON OO ÃO E EO JOJO IO ERR ACIONA RO 
, 
y EQGUATES HAS UNIDADES DE MARCACÃO 
; 

LIMO EU ACH 

UMA EQU 3CH 

UMa EQU CH 

UM3 EQU 7CH 

LIM EQU 92H 

UNI EQU QECH 

Uma EQU ONCH 

UMZ EQU 1EH 

UMa EQU SEH 

UM9 EQU SEH 

UMA EQU ZEH 

UM EGU 9EH 


Dc ns iara iii 
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4. SELECÇÃO DE SUBROTINAS 


Há casos em que se verifica a van- 
tagem de se fazer com que uma de- 
terminada chamada de subrotina 
corresponda à selecção de 2 ou mais 
subrotinas diferentes, escolhidas de 
acordo com as circunstâncias. Passan- 
do a um exemplo concreto, em que 
se pretende, com a mesma chamada, 
invocar MENSD ou MENST, faz-se 
essa chamada a uma posição de 
RAM que é RAM1 + 1 DH: 


CALL RAM 1 + 1DH 


Nesta posição de RAM existe uma 
das instruções: 


JMP MENSD ou 
JMP MENST 


Para o primeiro caso deve ter-se 
escrito previamente: 


LXIH, MENSD 
SHLD RAMÍ + IEH 
Para o segundo caso 


LXIH, MENST 
SHLD RAM 1 + 1 EH 


Isto possibilita, dentro da execu- 
ção duma subrotina, chamaram-se, 
alternativamente, pelo mesmo nome, 
várias subrotinas (Fig. 1). Mantendo 
a estrutura da subrotina principal, 
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ela passa a representar um conjunto 
de subrotinas que, doutro modo, 
teriam que ser explicitamente escri- 
tas, sendo a ocupação de RAM mui- 
tíssimo maior: 


PROGRAMA 
PRINCIPAL 


SUBROTINA SO 


Esta facilidade é aplicável quando 
virtualmente existem várias subro- 
tinas com uma variante constituída 
por uma ou vária chamadas a subro- 
tinas diferentes. 


ALTERNATIVAMENTE 


Fig. — Chamada em alternativa, de várias subrotinas 


R. MOUZINHO DA SILVEIRA 7R/C 
TEL 530933/4 
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(1) - Esta comunicação foi apresentada 
em Novembro ao Congresso 77, 
da Ordem dos Engenheiros. 
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“TELLE — PROCESSAMENTO: 
EXEMPLO DE UMA REDE DE COMPUTADORES DISTRIBUÍDOS, 


COMUNICANDO EM TEMPO REAL*'(1) 


Neste artigo descreve-se re- 
sumidamente a estrutura de 
uma rede distribuída de centros 
de processamento, em cujo pla- 
neamento nos vimos envolvi- 
dos, salientando o papel funda- 
mental desempenhado por um 
processador “Front—End”, 
itilizado como controlador de 
rede local e como nó de comuta- 
ão de um núcleo em malha 
baseado na teoria de “Packet 
Switching””. 


1. INTRODUÇÃO 


Com as crescentes necessidades de 
acesso a uma grande multiplicidade de 
informação num tempo critícamente 
curto, caminhou-se nos últimos anos, 
no sentido de descentralizar a Informá- 
tica, aproveitando as diferentes poten- 
cialidades dos diversos computadores 
existentes e interligando-os de forma a 
constituir uma rede de dados, com 
centros (nós) apresentando diferentes 
gradiantes de potência computacional, 
diversas características e especializa- 
ções, diluindo-se ao mesmo tempo os 
arquivos—memória pela rede. 

Esta nova noção de comunicação, 
que está ainda a ensaiar os primeiros 
passos, tem conhecido um desenvol- 
vimento estonteante, em virtude das 
inúmeras potencialidades e inovações 
que imediatamente foram divisadas, 
permitindo alargar enormemente o es- 
pectro de aplicações possíveis. 

Os curtíssimos tempos de resposta 
requeridos (funcionamento em tempo 
real), as características do tráfego 
envolvido, a gravidade de que um erro 
de transmissão se pode revestir, o 
elevado grau de integridade exigido 
para a rede e para os diversos equipa- 
mentos, têm conduzido a uma modi- 
Ficação radical dos tradicionais con- 
estos que presidiam à planificação de 
redes, conceitos esses mais virados 
para as características estatísticas 
do tráfego telefónico e para a teénolo- 
gia electromecânica das centrais. 

Devido ao carácter pouco frequente 
e à pequena extensão das mensagens 
normalmente trocadas entre compu- 
tadores, opta-se em geral por uma co- 
mutação de mensagens ou de blocos 


de dados de comprimento fixo (“pac- 
ket””), em oposição à tradicional comu- 
tação de circuitos. Neste último caso 
toda a comunicação é feita através 
de uma malha específica, dedicada e 
ocupada integralmente pelo processo 
de transferência em causa. No proces- 
so de comutação de blocos, os enca- 
minhamentos das fracções de uma 
mensagem podem ser diferentes, 
consoante as disponibilidades de capa- 
cidade dos circuitos e de acordo com 
algoritmos anteriormente  especí- 
ficados. Consegue-se, assim, controlar 
o fluxo de informação, balanceando 
a rede « evitando ao máximo o con- 
gestionamento e consequente rejeição 
de mensagens. 

O planeamento de uma rede de 
tele—informática apresentando di- 
versos centros de processamento, 
levanta inúmeros problemas, sobre- 
tudo no que respeita à interacção 
em tempo real entre vários compu- 
tadores, disputando a primazia na 
condução do processo de trans- 
ferência de informação. Torna-se 
extremamente importante a adopção 
de protocolos que regulem as regras 
de comunicação entre os diversos 
equipamentos. 

O projectista é, ainda, condicionado 
por vários parâmetros—topologia e 
geografia da rede, dimensionamento 
dos canais de transmissão, filosofias 
de encaminhamento, controle de fluxo, 
software dos nós — que se influen- 
ciam mutuamente, dificultando ex- 
tremamente uma optimização global. 
Às soluções encontradas para a maior 
parte dos projectos de redes já exis- 
tentes deste tipo, têm obedecido 
mais a regras empíricas e a condi- 
cionalismos extra de vária ordem, 
do que a directrizes provenientes de 
cálculos analíticos rigorosos. Existem, 
no entanto, diversos trabalhos pu- 
blicados visando o estabelecimento 
de algorítmos para a resolução de 
alguns dos problemas encontrados 
e para a optimização do compor- 
tamento geral do sistema. 

Embora não existam “receitas” 
para a resolução analítica de un pro- 
blema de planeamento com este 
grau de complexidade, pode-se consi- 
derar que a atitude geralmente 
adoptada é: 


Armando Mendes Madeira 
CTT/TLP 


1 — A partir dos objectivos que 
se pretendem atingir, determinar qual 
ou quais os parâmetros críticos, que 
forçosamente têm de ser optimizados 

2 — Recorrer a algum ou alguns 
dos algoritmos desenvolvidos, para 
a optimização dos parâmetros es- 
colhidos 

3 — À partir de programas de 
simulação, testar o comportamento 
global da rede com base nos valores 
calculados para os diversos parâme- 
tros de caracterização 

4 — Utilizando cálculos recursivos 
com base nos passos 2 e 3, melho- 
rar sucessivamente os valores dos 
diversos parâmetros da rede, de forma 
a atingir um comportamento global 
tão próximo quanto possível do ideal. 
O limite deste cálculo recursivo é 
geralmente determinado pelo inves- 
timento que se dispõe em cálcu- 
lo computacional ou por qualquer 
critério de optimização de compor- 
tamento global, que se tenha adop- 
tado. 

Como é evidente, uma análise 
mais detalhada do planeamento de 
uma rede e dos vários métodos pos- 
síveis para a sua implementação, 
levar-nos-ia muito longe, transcen- 
dendo largamente a pretensão deste 
artigo e o carácter temático desta 
revista. Para um aprofundamento 
deste assunto, recomenda-se as refe- 
rências indicadas no final e os rela- 
tórios publicados periodicamente 
sobre a implementção e evolução de 
algumas redes de grande comple- 
xidade já existentes ou prestes a 
entrar em funcionamento (ARPA e 
TYMNET (U.S.A.); Experimental 
Pachet Switched Service (Grã Bre- 
tanha); TRANSPAC (França) ). 

Descreve-se em seguida e de uma 
forma reduzida, a organização geral 
e pricípio de funcionamento de uma 
rede distribuída, em cujo estudo e 
planeamento nos vimos envolvidos. 
Analisando este caso concreto, poder- 
-se-á percepcionar mais facilmente 
alguns dos problemas de organização 
do sistema. 


2. CARACTERÍSTICAS 
DA REDE 


Começaremos por referir de uma 
forma geral a topologia da rede e a 


GERAIS 
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constituição dos centros, descrevendo, 
no final, alguns aspectos mais impor- 
tantes da organização do “Operating 
System” dos nós. 

A rede em causa destinava-se a uma 
Organização Bancária inglesa, pre- 
tendendo-se estabelecer ligação para 
interacção em tempo real, entre os 
diferentes tipos de terminais situados 
nas várias agências do País, os pro- 
gramas de aplicação residentes em 
computadores centrais e os bancos 
de dados com as diversas informações 
que serão objecto de consulta ou 
actualização. 


Basicamente a rede é formada por 
3 centros de processamento, cada 
um constituído por um computador 
hospedeiro IBM 370/168, com pro- 
cessadores “front—end” (FEP) pro- 
gramáveis Cyber 1000 da Control 
Data. Cada centro suporta uma rede 
local de terminais, permitindo aces- 
so aos outros centros da rede. A loca- 
lização dos nós foi principalmente 
determinada pela densidade de termi- 
nais existentes no local e pela econo- 
mia dos canais de comunicação que in- 
terligam os centros. Os terminais estão 
ligados aos nós ditectamente ou recor- 
rendo a linhas multi—ponto. A opti- 
mização da topologia local foi obtida 


——————————— eee 


30 


No A 


ele Termimais 
Terminais 


Fig. 1 — Configuração geral da Rede 


com base no algoritmo de Esau — 
— Williams. 


2.1 Unidade de Comutação 


O FEP Cyber 1000 é uma das peças 
essenciais da rede, pois serve de 
“front — end” ao computador hospe- 
deiro, desempenhando as funções 
de controlador de comunicações para 
uma grande variedade de terminais. 
Liberta, assim, o computador central 
dos principais problemas de telecomu- 
nicações e controle de rede, consti- 
tuindo um verdadeiro nó de comuta- 
ção, ao encaminhar as mensagens para 
o seu computador hospedeiro ou para 
qualquer outro nó. 

A unidade básica de comutação 
(EU) é constituída por um conjunto 
de elementos de hardware e por 
um software modular que facilita a am- 
pliação do sistema e a adaptação 
a novos métodos de terminação de 
linhas. Na figura—l, representa-se 
um esquema de blocos desta rede, po- 
dendo-se verificar que cada nó é cons- 
tituído por dois C1000, o que permite 
uma partilha do tráfego por divisão 
das linhas, quando ambos estão opera- 
cionais. Quando uma das unidades 
de comutação se torna inoperativa, 
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a outra pode automaticamente tomar 
conta dos canais de comunicação liga- 
dos à unidade avariada, impedindo 
obloqueamento de tráfego. Os vários 
centros estão ligados por canais de alta 
velocidade— 48 Kbit/s. 


Para além de providenciar o “inter- 
face” para canais de 48 Kibt/s para 
ligação a outros FEP e ao hospedeiro, 
cada C1000 permite um máximo de 
128 linhas de média velocidade — 600 
a 1200 bit/s — para ligação aos termi- 
nais. Através de conveniente balan- 
ceamento do tráfego, consegue-se pro- 
videnciar canais de maior velocidade, 
reduzindo o número máximo teórico 
de linhas. Concretamente foi neces- 
sário considerar canais para a veloci- 
dade de 9600 bit/s destinados a servir 
as elevadas exigências de interacção 
requeridas por terminais “cash 
dispenser”. 

Os terminais providenciam os dados 
juntamente com a informação de qual 
o programa de aplicação a que se des- 
tinam. Os processadores C1000 en- 
caminharão os referidos dados pars 
o computador hospedeiro responsável 
pelo programa de aplicação em ques- 
tão, pois cada aplicação será da res- 
ponsabilidade de um único IBM 37. 
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Para conveniente organização do 
software dividiu-se os terminais em 
duas categorias: 


Classe 1 — Os associados a um 
único programa de apli- 
cação 

Classe 2 — Os associados a mais 
de um programa de apli- 
cação 


A aplicação destino para os termi- 
nais da classe 1 é decidida à priori, 
aquando da implementação do sis- 
tema. Os terminais da classe 2, re- 
querem a aplicação que pretendem, 
através dum conjunto de caracteres 
que enviam “à cabeça” da trans- 
missão dos dados. Depois de se esta- 
belecer uma ligação entre um terminal 
e um programa de aplicação, esta per- 
manece imutável até o terminal en- 
dereçar uma mensagem para um novo 
destino (programa de aplicação) 
ou através de um comando de desligar 
devido ao terminal ou devido ao pró- 
prio programa de aplicação. 


2.2 “Interface de Linha 


Cada linha de comunicação entre 
os terminais e o FEP é terminada atra- 
vés de uma combinação de hardware 
e software, que é globalmente de- 
signada por TIP (“Terminal Interface 
Package”). Os principais elementos 
que constituem esta terminação são: 

1 — Módulo de linha 
2 — Multiplexer 
3 — Módulo de software 


O primeiro é responsável pelo agru- 
pamento correcto dos caracteres re- 
cebidos, verificando a integridade dos 
dados através de controle de paridade. 
O multiplexer estabelece os enca- 
minhamentos entre os dados recebidos 
na linha e os diversos registos de me- 
mória temporária (“buffers”). Con- 
soante os dados provém de linhas de 
média ou alta velocidade, assim o tipo 
de multip'exer que é associado à linha. 

O módulo de software que cons- 
titui o TIP é responsável por todo 
o controle da comunicação, desem- 
penhando funções de escolha do pró- 
ximo interveniente na comunicação 
(“polling”), iniciando a chamada, 
controlando a entrada e a saída dos da- 
dos, assegurando a recepção de todas 
as mensagens ou blocos em correctas 
condições, através da emissão de men- 
sagens de correcta (ACK) ou incor- 
recta (NAK) recepção. 

O controle das comunicações está 
subordinado a vários tipos de proto: 


colo consoante os intervenientes 
nas comunicações. Utilizaram-se três 
protocolos diferentes, conforme a co 
municação se verificava entre um ter- 
minal e o FEP, entre dois FEP (do 
mesmo nó ou de nós diferentes), 
ou entre o FEP e o computador hos- 
pedeiro. 


2.3 Estratégia de encaminhamento 


Como se referiu, os processadores 
dos nós são também responsáveis 
pelo encaminhamento das mensagens. 
As mensagens provenientes de termi- 
nais da classe 1 são encaminhadas 
para o seu programa de aplicação. 
Para os terminais da classe 2, o pro- 
cessador analisa o conjunto de dados 
que define o endereço e o conjunto 
de dados que determina o programa 
de aplicação, encaminhando a mensa- 
gem para o nó cujo hospedeiro pos- 
sui o referido programa de aplicação. 

Como a presente rede só possui três 
nós totalmente ligados entre si, o algo- 
ritmo de encaminhamento é extrema- 
mente simples de implementar, pos- 
suindo cada nó uma lista dos pro- 
gramas de aplicação e respectivas lo- 
calizações e sendo as mensagens di- 
rígidas para os “buffers” de saída 
associados às vias de comunicação 
directamente ligadas ao nó destino. 
Como se prevê uma próxima am- 
pliação do número de riós, consti- 
tuindo uma rede de topologia em 
malha, que de forma alguma condu- 
zirá à completa ligação entre todos 
os nós, concebeu-se desde já uma filo- 
sofia de encaminhamento com base 
num algoritmo mais sofisticado do que 
o presentemente necessário. Com este 
procedimento pretende-se simplificar 
ao máximo as ampliações do sistema, 
implicando um mínimo de alterações 
do software já existente. 


O algoritmo implementado visa 
a optimização do tempo de trânsito, 
procurando cada nó o encaminha- 
mento que conduza à “distância mí- 
nima” a percorrer pela mensagem até 
atingir o nó destino. Esta “distância 
mínima” é calculada com base em 
pesos atribuídos a cada via de comu- 
nicação e a cada centro de trânsito 
(nó). O peso de cada canal ce comu- 
nicação depende do comprimento 
físico e da capacidade de transmissão. 
O peso de cada nó é determinado com 
base no tempo de atraso que cada 
nensagem deverá sofrer ao atraves- 
sá-lo, tendo em consideração o pro- 
cessamento necessário, o volume de 


tráfego externo ou de trânsito que de- 
verá assegurar e a capacidade dos 
“buffers” de entrada e de saída asso- 
ciadas a cada canal de comunicação. 
O encaminhamento óptimo é, assim, 
um balanceamento entre a menor 
distância a percorrer e o menor nú- 
mero de nós a atravessar. 

Com base nestes dados é estabe- 
lecida a àrvore de escoamento para 
cada nó, construindo-se uma matriz 
de encaminhamentos que fica arma- 
zenada em cada processador e que ser- 
virá para, com base na análise do des- 
tino de cada bloco de dados, dirigi-los 
para o “buffer” de saída mais in- 
dicado. A matriz de encaminhamentos 
prevê ainda uma via alternativa para 
cada destino, que deverá ser utili- 
zada no caso de avaria de alguns dos 
elementos que constituem a via 
óptima ou no caso de sintomas de con- 
gestão no ''buffer”” de saída referente 
ao canal óptimo. 


Em virtude da pequena complexi- 
dade e do reduzido número de centros 
de processamento que esta rede po- 
derá vir a ter, não se prevê a neces- 
sidade de recorrer a técnicas mais 
sofisticadas de gestão de encaminha- 
mentos e de controle de congestão, 
do que as atrás indicadas. Consi- 
derou-se desnecessário e conducente 
a um excesso de processamento nos 
nós, a constante actualização das ma- 
trizes de encaminhamento através 
de medidas estatísticas de tempos de 
trânsito e de “'relatórios”” periódicos 
trocados entre nós adjacentes, filo- 
sofias consideradas na implementação 
de redes de grande complexidade 
e extensão, como a rede ARPA, 
TYMNET e redes nacionais de “Packet 
switching”. Para esta rede bancária 
prevê-se somente a alteração das di- 
rectrizes de encaminhamento, quando 
se verificar uma modificação da topo- 
logia ou do número dos nós da rede. 

Como se referiu, a comunicação nas 
malhas de ligação dos nós baseia-se 
no princípio de “Packet Switching”. 
O nó de origem fragmenta a mensa- 
gem que pretende transmitir, num nú- 
mero suficiente de blocos de compri- 
mento fixo, numerados sequen- 
cialmente.Os vários blocos são envia- 
dos para a rede segundo a estratégia 
de encaminhamento indicada (po- 
dendo eventualmente seguir caminhos 
diferentes), sendo re-agrupados na 
posição correcta através do número 
de ordem sequencial, quando atingem 
o nó destino. O comprimento má- 
ximo proposto para os blocos é de 
256 caracteres, mas este parâmetro 
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está sujeito a alteração a partir de 
medidas estatísticas obtidas du- 
rante o funcionamento com o tráfego 
real. 

E de notar que em muitas das redes 
existentes de “Packet Switching””, 
esta função de fragmentação e re- 
constituição de mensagens não é reali- 
zada nos nós de comutação, mas sim 
em processadores exteriores à rede. 
Repare-se, no entanto, que a rede des- 
crita não é um “'Packet Switching”” 
ortodoxo, pois os nós são simultânea- 
mente os centros de processamento 
e a residência dos computadores 
hospedeiros. 


2.4 Formato das mensagens 


O formato dos blocos que circulam 
na rede é o seguinte: 


(SOH) (D) (SP) (F) (SP) (N) (STX) 
(TEXT) (ETX) 


Os parênteses foram somente in- 
cluídos para melhor visualizar a sepa- 
ração entre os diversos campos da 
mensagem. Para os símbolos de con- 


trole utilizou-se a representação 
adoptada internacionalmente: 

SOH — Início da mensagem 

D — Endereço—destino 

SP  — Espaço: 

F — Endereço—fonte 

N — Número sequência do bloco 
STX — Início de texto 

TEXT — Texto 


ETX — Fim de texto 


Os campos de endereço são cons- 
tituidos por 6 símbolos na forma 
ABBBCC, em que A identifica o nó 
e os restantes caracteres indicam 
um terminal ou uma função especí- 
fica da mensagem. No caso de identi- 
ficarem um terminal, ter-se-á: 


BBB — identificação da linha 
CC — identificação do terminal 


No caso de se referirem a funções 
específicas, estes símbolos apresen- 
tam-se segundo diversas combinações, 
significando mensagens de super- 
visão, estatísticas de tráfego, pro- 
gramas de aplicação, diagnóstico, etc. 

Através do campo N, o nó destino 
re—organiza a mensagem recebida 
na ordem correcta (caso de ser cons- 
tituída por vários blocos) e verifica 
a total recepção dos fragmentos 
da mensagem. 
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2.5 Supervisão do sistema 


Os diversos nós são ainda respon- 
sáveis por um teste periódico sobre as 
condições de funcionamento das várias 
componentes do sistema. É necessá- 
rio verificar o estado de funcionamento 
dos terminais, linhas, modems, unida- 
des de comutação, computadores hos- 
pedeiros e programas de aplicação. 

Um terminal é considerado ava- 
riado, quando se verificam n (=10) 
consecutivas e infrutíferas tentativas 
de interrogação (polling) ou de estabe- 
lecimento de chamadas. A detecção do 
estudo de avaria é sinalizada num pai- 
nei situado no nó local, e informada ao 
respectivo programa de aplicação. 
Quando o terminal recupera o estado 
normal de funcionamento, é nova- 
mente enviada pelo nó local, uma men- 
sagem de notificação ao programa de 
aplicação respectivo. No caso de ter- 
minais da classe 2, serão avisados 
os vários programas de aplicação asso- 
ciados. Se a avaria se verificar durante 
a transmissão de uma mensagem, 
a eventual perda de dados é ultrapas- 
sada pelo estabelecimento do proto- 
colo de informação (ACK/NAK), que 
implica a retransmissão de informação 
eventualmente distorcida ou muti- 
lada. 

O estado de inoperância de uma 
linha pode ser motivada por uma ava- 
ria de um modem, avaria de um sis 
tema de transmissão, corte do suporte 
físico, etc. Em qualquer dos casos, 
verifica-se um alarme na consola 
local e ultrapassa-se 2 inactividade for- 
çada dos terminais ligados a essa 
linha (linha multi-ponto) através de 
comutação para linhas de reserva nor- 
malmente pertencentes à rede pú- 
blica comutada. Se a linha inoperante 
estabelecer ligação entre dois FEP ou 
entre um FEP e o hospedeiro, provi- 
dencia-se sempre uma linha privada 
de reserva, com capacidade de trans- 
missão adequada. 


Se uma das unidades de comutação 
falha, a outra do mesmo nó toma con- 
ta de todas as linhas associadas à uni- 
dade avariada e comunica a avaria 
à todos nós. Esta avaria provoca a 
perda de todos os dados armazenados 
nessa EU e provenientes de diversas 
mensagens. O mecanismo de pro: 
tecção dos programas de aplicação 
em virtude da falta dos dados corres- 
pondentes a esta mutilação, é nova- 
mente o protocolo de confirmação 
ACK/NAK. 

A avaria de um computador hos- 
pedeiro é detectada pela inoperância 
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das duas vias de ligação às duas uni- 
dades de comutação do centro corres- 
pondente. Todos os programas de aplii- 
cação residentes neste computador são 
suspensos, sendo este facto comu: 
cado aos diversos terminais que re: 
queiram inter-acção com uma desta: 
aplicações. O mesmo se passa ao de 
tectar-se a falha de um determinzi 
programa de aplicação. Quando s: 
verifica a recuperação destas situs çõe 
de anomalia, os diversos terminais si 
notificados sobre a nova acesciy 
dade dos diversos programas de ap! 
cação. 

Encara-se a possibilidade de ter de 
recorrer à construção de centros “som 
bra” que constituam uma verdacsira 
réplica de cada um dos centros de pro 
cessamento. Como esta solução é evi- 
dentemente muito onerosa, só se pen- 
sa recorrer a ela, no caso de verifica 
ção de paragens insustentáveis dc al- 
gum dos centros, provocando um ver- 
dadeiro colapso na rotina das opera- 
ções bancárias. 


2.6 Organização do Software 
dos nós 


Pode-se considerar o sotware dos 
centros de comutação basicamente ei. 
vídido em três elementos distintos: 

a — Asseguradores de “Inter- 
rupts” 
b — Malhas do Sistema 
c — Sub-rotinas do sistema 


O sistema apresenta 5 mveis « 
prioridade de “Interrupt”. O prisseiro 
(mais elevado) destinado unicamente 
a operações de paragem. Os intermé 
dios utilizados pelos multiplexers 
média e alta velocidade e pelo imp: 
de relógio de 1 segundo. O níve 
corresponde a programas que dec 
rem normalmente, sem possibilid 
de causar interrupção. Quando c 
tema se encontra neste estado. «x: 
um listador de tarefas (“scheduics) 
que selecciona a sequência de pre; 
mas (malha) que se deve dese: j 
no processador. O listador aver cus 
quais as malhas de programas qu: 
possuem processos aguardando 
tamento e lista o processame:; 
destas tarefas. 

Qualquer elemento do hardwsr: 
informa sobre uma mudança de estaú: 
ou sobre o completar de uma operação 
“e entrada/saída, através de um sin: 
de “interrupt”” ao processador. Ft: 


DE 


sinal apresenta um nível de prioridade 
que é o inicialmente estabelecido para 
o equipamento em causa. Se nenhum 
“interrupt”” de ordem superior es- 
tiver a ser processado no momento, 
o processador transfere o controle para 
o software responsável por aquele 
nível de interrupção. Este após deter- 


“minar a razão da interrupção, cria uma 


lista de operações que vão entrar numa 
malha do sistema, para processa- 
mento. 

os dispositivos mais importantes 
que causam interrupção, com o fim 
de transferir dados, são os multi- 
plexers. Sempre que um dos “buffer” 
de entrada estiver cheio ou um de saí- 
da estiver vazio, sempre que o estado 
de um modem se tenha modificado, 
quando for detectado o início ou o fim 
de mensagem ou quando se verificar 
um erro nos dados, o equipamento 
multiplexer origina um sinal de 
“interrupt” e cria uma entrada para 
a lista das várias operações que de- 
vem ser realizadas. 

A maioria do trabalho é realizado 
por programas do nível 5, portanto 
sem capacidade para interromper 
o sistema. As funções requeridas es- 
tão divididas em processos que são 
servidos por elementos de software 
organizados em malha. Quando se 
verífica a necessidade de recorrer 
a uma determinada malha, o listador 
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de tarefas (Scheduler) transfere-lhe 
o controle. Associada a cada malha 
existe uma lista de operações onde 
está especificado o que há a reali- 
zar e os parâmetros necessários para 
o fazer. 

As funções utilitárias requeridas por 
diversas malhas estão organizadas 
em sub—rotinas do sistema. Na figura 
2 representa-se um diagrama de blo- 
cos muito simplificado, sobre a orga- 
nização deste software. 

Quando as malhas terminam a rea- 
lização das tarefas ou enquanto 
aguardam o completar de uma opera- 
ção de entrada/saída, transferem 
o controle para o ''scheduler”, a fim 
deste prosseguir a distribuição de tare- 
fas a outras malhas. Dependente 
da importância das funções de cada 
malha, assim as várias entradas de 
uma lista de trabalhos são comple- 
tamente realizadas ou somente se rea- 
liza uma entrada de cada vez que 
a malha adquire controle. 

Em virtude do C1000 ser um proce- 
ssador de comunicações, é natural 
que as malhas relacionadas com 
o interface dos terminais, sejam as 
de principal importância. Para sim- 
plificar a adição de novos TIP, se- 
parou-se as suas funções em proto- 
colares e não protocolares. Estas úl- 
timas (extracção de mensagens de fi- 
las, de espera, conversão de códigos, 
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Figura 2 — Organização básica do Software 
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Entracias de lista cle trebalhos 


conversão de velocidades), estão 
englobadas no sistema de sub-rotinas 
comuns. Cada TIP possuí uma única 
lista de trabalhos e do ponto de vista 
do organizador de listas, é indiferente 
o tratar-se de um TIP de entrada ou de 
saída. Conceptualmente pode-se, no 
entanto, separar a parte do TIP res- 
ponsável pela entrada de mensagens, 
da parte responsável pela saída de 
mensagens. 

Existem muitas outra peças de sof- 
tware relacionadas fundamentalmente 
com supervisão do sistema, fragmen- 
tação de mensagens em blocos, orga- 
nização de blocos, diagnósticos 
“on—line” e “'off—line””, interface 
e descodificação das instruções de co- 
mando da consola, etc. Do ponto de 
vista da função de comutador de men- 
sagens, os principais processos a con- 
siderar são o de entrada e saída de 
mensagens, o de confirmação e o de 
retransmissão. Devido à caracte- 
rística de multi—função do sistema 
e à partilha de diversas zonas da me- 
mória em tempo real, os processos são 
sincronizados cautelosamente através 
de ''semáforos” e as zonas críticas 
das sub—rotinas são protegidas de pe- 
rigosas incursões ou modificações, 
recorrendo também a “semáforos” 
adequados. 

Para terminar, representa-se nas fi- 
guras 3 e 4 os principais aconte- 
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Figura 4 — Processo de Saída 
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cimentos que caracterizam um pro- 
cesso de entrada e um processo de saí- 
da, respectivamente. Nas figuras in- 
dica-se a sequência lógica dos aconte- 
cimentos através de números. O pro- 
cesso de entrada é, assim, caracte- 
rizado pelos seguintes aconteci- 
- mentos: 


1 — Início de interrogação dos dis- 
positivos (polling) pelo TIP que rece- 
beu controle 


2 — Resposta do dispositivo com 
dados que vão ser armazenados em 
“buffers”. O final da mensagem pro- 
voca um “'interrupt"” do nível 2 


3 — O assegurador de “interrupt”” 
organiza uma entrada numa lista de 
operações para o TIP em causa 


4 — O TIP valida os dados e pro- 
duz uma entrada para uma lista de 
trabalhos dedicados à malha de 
suftware de comutação. Requere-se 
o processo de confirmação (ACK) 


5 — A malha de comunicação for- 
mata os dados, organizando o bloco 
convenientemente e introduzindo-o 
numa fila de espera adequada ao des- 
tino requerido. Através de uma lista 
de operações, o TIP é informado 
sobre a necessidade de iniciar um pro- 
cesso de saída 

Os diversos acontecimentos que 
caracterizam um processo de saída 
têm a seguinte sequência lógica: 

O — Foi recebida uma mensagem 
na fila de espera e um TIP foi infor- 


mado com uma entrada na lista 
de operações 


1 — Quando o TIP recebe controle 
pelo “Scheduler”” realiza as seguintes 
operações: 


— Através do distribuidor 
de mensagens retira os dados necessã- 
rios à determinação do terminal 
de destino 

— Testa o estado de fun- 
cionamento da linha e do terminal 

— Prepara e inicia a sequên- 
cia de selecção 

2 — Ao receber a resposta de 
“pronto” do terminal, a parte de har- 
dware do TIP gera uma interrupção 
ao processador 


3 — O assegurador de “'interrupt” 
analisa a causa da interrupção e cria 
uma entrada na lista de trabalho 
para o TIP 


4 — Quando é de novo transferido 
o controle para o TIP, este prepara 
os dados para a transferência de saída 
(passos 5 e 6) 


5 — Formata os blocos de dados 
e realiza uma transferência de códi- 
gos (se necessário) 


6 — Introduz alguns símbolos de- 
controle necessário ao funcionamento 
dos dispositivos intervenientes na 
comunicação (símbolos de sincro- 
nismo, de fim de bloco, de fim de co- 
municação, etc.) 


7 — O TIP inicia a transferência 
e aguarda resposta de confirmação 


8 — Supondo que o terminal aceita 
os dados e envia confirmação (ACK), 
é gerado um “'interrupt”” e criada 
uma entrada para a respectiva lista 
de operações. 


9 — O assegurador do “'interrupt” 
respectivo, cria a entrada para a se- 
quência de trabalhos referente ao TIP 
em causa 


10 — O TIP retoma o controle 
e processa a confirmação 


11 — A mensagem é apagada e os 
respectivos “buffer”” devolvidos à lista 


“ de registos livres. 


12 — Se for recebida uma mensagem 
NAK (ou excedido o tempo limite 
para a recepção da confirmação), 
o processo de retransmissão é acti- 
vado. Ao fim de um certo número de 
repetições infrutíferas, a mensagem 


é eliminada e é sinalizado estado 


de avaria. 
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PROLOG, LINGUAGEM DE RESOLUÇÃO DE PROBLEMAS PELA LÓGICA — PARTE 2" 


Luís Moniz Pereira 
Universidade Nova de Lisboa 


ES 


3. MODELO LÓGICO DA RESOLU- 
ÇÃO DE PROBLEMAS 


O modelo de resolução de problemas 
que vamos apresentar de seguida usa 
z representação em árvore E/OU. 

Dado um problema inicial, dado o 
conjunto de operadores que reduzem 
problemas a sub-problemas, e dado 
em conjunto de sub-problemas já 
resolvidos ou factos, pretendemos 
resolver o problema inicial pela apli- 
cação sucessiva dos operadores a 
esse problema e seus sub-problemas, 
até que todos os sub-problemas por 
resolver coincidam com ou seja casos 
particulares de factos já conhecidos. 

Teremos sucesso se conseguirmos 
reduzir o problema inicial a um con- 
junto dos sub-problemas resolvidos. 


1.1 Caso de Problemas Indepen- 
dentes 


Na representação em árvore E/OU, 
& cada nó corresponde um problema: 


(lja raiz é rotulada com o pro- 
blema inicial 

(2) se um nó é rotulado por um 
problema B, e existe um ope- 
rador que reduz B aos sub- 
-problemas Ai,...,An então 
o nó B é ligado por um arco 
dirigido para cada um dos n 
nos sucessores, rotulados indi- 
vidualmente pelos sub-proble- 


mas Al,...,An 
oB 
ZIN 
FAS DAS 
PN DON 
/ ! N 
o o o 


Ai AZ. . An 


Os arcos dos sucessores de um 
mesmo operador são ligados entre si 
para que na representação em árvore 
se distingam quais os sucessores 
determinados por diferentes opera- 
dores. 


(1) A primeira parte deste artigo 
foi publicada na “Informática” 
VOL. 2, n.º 4, Agosto/Setembro 
1978, pág. 37-41. As referências 
bibliográficas encontram-se no 
mesmo número, págs. 9-11. 


Os problemas inicialmente já resol- 
vidos correspondem a nós com um 
único sucesso, rotulado pela marca de 
sucesso “'[]””. 

Uma resolução do problema inicial 


é uma sub-ârvore finita duma àrvore - 


E/OU — que 


(1) contém a raiz 

(2) os sucessores de todo o nó não 
não rotulado com [] resultam 
da aplicação de um único 
operador 


Utilizaremos a notação 
«Al,...,An 


para indicar que Al,...,An são pro- 
blemas a resolver; a notação 


B — Al,...,An 


para indicar que existe um operador 
que reduz o problema B aos sub- 
-problemas Ai,...,An, e a notação 


C<— 


para indicar que C é um problema 
inicialmente resolvido ou facto. 


A figura seguinte ilustra o espaço 
de resoluções para o problema A, 
representado por uma àrvore E/OU, 
e resulta de se considerarem os ope- 
radores e os factos que abaixo se 
apresentam: 


o 
7 A 
oE 
/IN 
Ph AS 
PITA 
/ | N 
Ho ol oF 
| | |] 
] | l 
] | | 
[-) 0 o 
q E) osskd 


Problema inicial a resolver: 
< A 
Operadores: 
A « E 
E « HI 
E < F 


Problemas iniciais resolvidos ou 
factos: 


H < 
l «e 
F «< 


Existem duas resoluções para o 
problema A: 


Db 


m 


Go---o--o--—-—o 
mn 


que corespondem aos dois modos 
diferentes de resolver o problema E. 

Vejamos como decorre a primeira 
resolução de A. Partindo de 
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-=— A 


e aplicando o operador A <-E, 
substituimos o problema a resolver 
-- A pelo problema <- E. 


Em seguida, escolhemos o operador 
E <H,l para aplicarmos a = E, 
e obtermos «=- H,I como problemas 
a resolver. No entanto, tanto H como 
I são problemas já resolvidos (ou 
factos). Assim, num primeiro passo, a 
partir de =-H,I obtemos = Ie por 
fim, apenas =-, isto é nenhum pro- 
blema por resolver. = A foi portanto 
completamente resolvido. 


Esta mesma resolução pode ser 
indicada do modo seguinte 


(1) - A 
(BD A =E 
3) E <« HI 
(JE — F 
MH = 
()1 — 
DF — 
o <a 
(2) 1 
) 
e <S- E 
] 
(9 
e <- 4,1 
] 
(8) 1 
|] 
e<-1 
) 
(69 1 
] 
o 
c3 


onde na passagem de <- A para 
--— E utilizámos (2), na passagem de 
-- E para <- H,l utilizamos (3), 
BIC... 


1.2 Caso de Problemas Depen- 
dentes 


Na secção anterior, a resolução 
de cada problema era independente 
das dos problemas anteriores. Isto é, 
nenhum problema recebia dos anterio- 
res qualquer informação, e a sua 
resolução era independente de quais 
tivessem sido os problemas resolvi- 
dos anteriores e de quais tivessem 
sido as suas resoluções. 

Vamos seguidamente mostrar a ne- 
cessidade de passagem de informa- 
ção duns problemas para os outros, 
e como podemos dar conta da inter- 
dependência dos problemas. 


Suponhamos então que pretendia- 
mos resolver o problema 


(8) <-irmão (Maria, Y) 


que consiste em encontrar o nome de 
um irmão Y de Maria, dado que co- 
nhecemos os seguintes factos 


(9) mãe (Pedro, Zulmira) +— 
(10) mãe (João, Zulmira) + 
(11) mãe (Maria, Zulmira) — 
(12) pai (Maria, Emesto) = 
(13) pai (Pedro, Jacinto) «— 
(14) pai (João), Ernesto) < 


e dado que o nosso conhecimento das 
relações de família nos diz que 


(15) irmão(X,Y) < pais(X,P,M), 
pais(Y,P,M), 
diferentes (X,Y) 


isto é, que X e Y são irmãos seX e Y 
forem diferentes, e se tiverem os mes- 
mos pais, PeM. 


Por outro lado sabemos que 


(16) pais(X,P,M) <-mãe(X,M), 
pai(X,P) 


significando 


Pe M são pais de X.se M for mãe 
de XeP pai de X. 


Para resolvermos o problema pro- 
posto comecemos então por (8) e apli- 
quemos-lhe o operador (15), obtendo 
(17) 


(17) pais (Maria, P,M), 
pais(Y,P,M), 
diferentes(Maria,Y) 


onde da comparação de irmão(Maria, 
Y) de (8), com irmão(X,Y) de (15), re- 
sultou para a variável X de (15) o valor 
Maria, o qual se transmitiu às outras 
ocorrências da variável X em (15); 
resulta por isso que o valor a encontrar 
para a variável Y em (15) terá que ser 
tal que 


diferente(Maria,Y) 
se venha a verificar. Do mesmo modo, 
os valores para P e M a encontrar te- 
rão que ser tais que se verifique - 
pais(Maria, P,M) 
Prosseguindo na resolução do pro- 


blema inicial, o sub-problema seguinte 
a resolver é o de encontrar um pai P 


e uma mãe M para Maria; isto é temos 
a descobrir para as variáveis Pe M va- 
lores que satisfaçam a relação esti- 
pulada por 


pais(Maria,P,M) 


Para isso vamos aplicar a (17) o ope- 
rador (16), obtendo como resultado(18) 


(18) = mãe(Maria,M), 
pai(Maria, P), 
pais(Y,P,M), 
diferentes(Maria,Y) 


que diz afinal que uma vez encontra- 
dos uma mãe M e um pai P para Ma- 
ria, resta-nos encontrar um indivíduo 
Y com os mesmos pais Pe M, o qual 
não seja a própria Maria. Sobre esse 
indivíduo, ainda por determinar, po- 
deremos então dizer que é irmão de 
Maria. 


A resolução prossegue então usando 
em (18) o facto (11) para obter (19) 


(19) «-pai(Maria,P), 
pais(Y,P,Zulmira), 
diferentes(Maria, Y) 


e entrando em (19) com o facto (12) 
para obter (20) 


(20) -pais(Y, Ernesto, Zulmira), 
diferentes(Maria,Y) 


O nosso próximo sub-problema a re- 
solver é o de encontrar um indivíduo 
Y tal que se verifique 


pais(Y, Ernesto,Zulmira) 


A resolução deste sub-problema vai 
fazer uso dos valores já obtidos para 
Pe M durante a resolução dos sub-pro- 
blemas anteriores. Dito doutra ma- 
neira, os valores possíveis a obter ago- 
ra para Y estão já condicionados 
pelos valores previamente obtidos pa- 
ra Pe M pelos sub-problemas ante- 
riores; isto é, as variáveis Pe M pre- 
sentes nos operadores (15) e (16) ex- 
primem e estabelecem, em cada ope- 
rador, a interdependência entre os 
seus sub-problemas e, além disso, du- 
rante a resolução, transmitem de uns 
sub-problemas para os outros, dentro 
do mesmo operador e entre opera- 
dores, os valores específicos de inter- 
dependência apropriados ao problems 
inicial específico e factos conhecidos 
específicos deste problema. 


Prosseguindo, voltemos agora 
a usar o operador (16) aplicando-s 
a (20) para obter (21) 
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(21) <- mãe(Y,Zulmira), 
pai(Y, Ernesto), 
diferentes(Maria,Y) 


Note-se que da comparação de pais 
'F,Ernesto, Zulmira) de (20) com pais 
'X.P,M) de (16), resultou a identifi- 
==ção da variável X de (16) com a va- 
mável Y de (20), e a atribuição dos va- 
res Erestto e Zulmira, respectiva- 
mente, às variáveis Pe M de (16). 


Chamaremos unificação a este con- 
Fonto e subsequente adequação, 
quando tal é possível, entre os argu- 
mentos de um sub-problema e os ar- 
gumentos de um operador que lhe 
& aplicado ou de um facto que o re- 
solve. Chamaremos substituição ade- 
guadora ao conjunto das atribuições 
executadas pela unificação entre esses 
argumentos. 


Retomando a resolução do proble- 
ma, verificamos agora que podemos 
utilizar em (21) quer o facto (9) quer 
o facto (10) quer o (11). Da considera- 
ção de cada um desses três casos re- 
sultam respectivamente as seguintes 
três possibilidades de sub-problemas 
a resolver para continuarmos a nossa 
procura de uma solução para o proble- 
ma inicial. 


(22) < pai(Pedro, Emesto), 


diferentes(Maria, Pedro) 
(23) <«-pai(João, Ernesto), 
diferentes(Maria, João) 
(24) -«-pai(Maria,Emesto), 
diferentes(Maria,Maria) 


Dessas três, apenas uma conduz 
a uma solução. Vejamos porquê: 
embora a (24) se aplique (12), encon- 
tramo-nos de seguida na impossibi- 
lidade de resolver diferentes(Maria, 
Maria); por outro lado, não podemos 
continuar resolvendo (22) pois o facto 


pai(Pedro,Ernesto) 


de que precisaríamos, não se verifica; 
assim, resta-nos a hipótese de resol- 
sermos (23). 


Com a ajuda de (14) obtemos 
-- diferentes(Maria, João), que to- 
mamos como facto, concluíndo deste 
modo a resolução do problema ini- 
cial com a resposta de que Maria tem 
de facto um irmão, que é João. 
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A resolução encontrada foi 


(8) -- irmão(Maria,Y) 

(15) 

(17) «- pais(Maria,P,M), 
pais(Y,P,M), 
diferentes(Maria,Y) 

(16) 

(18) -- mãe(Maria,M), 
pai(Maria,P), 
pais(Y,P,M), 
diferentes(Maria,Y) 

(11) 

(19) <- pai(Maria,P), 
pais(Y,P,Zulmira), 
diferentes(Maria,Y) 

(12) 

(20) -- pais(Y Ernesto, Zulmira), 
diferentes(Maria,Y) 

(16) 

(21) -— mãe(Y,Zulmira), 
pai(Y,Ernesto), 
diferentes(Maria,Y) 

(10) 

(23) -«<-pai(João, Ernesto), 
diferentes(Maria, João) 

(14) 

«- diferentes(Maria, 
João) 
1] 
Se o problema inicial for 


(8a) <-irmão(X,João) 


isto é, se fornecermos o resultado do 
exemplo anterior, João, como dado, 
vamos obter como resultado Maria, 
o dado do problema anterior. 


(8) -- irmão(X, João) 
(15) 
(25) -- pais(X,P,M), 


pais(João,P,M), 
diferentes(X, João) 
-- mãe(X,M), 
pai(X,P), 
pais(João,P,M), 
diferentes(X,João) 


(26) 


Chegados a este ponto verificamos 
que a (26) podemos aplicar quer (9) 
quer (10) quer (11). 


Se aplicarmos (9), a resolução pros- 
segue com 


(26) 
O) Í 
(27) -«-pai(Pedro,P), 
pais(João,P,Zulmira), 
diferentes(Pedro,João) 
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(13) 

(28) -—pais(João, Jacinto, Zulmira), 
diferentes(Pedro,João) 

(16) 

(29) --mãe(João, Zulmira), 
pai(João, Jacinto), 
diferentes(Pedro, João) 

(10) 

(30) -- pai(João, Jacinto), 
diferentes(Pedro, João) 

onde o símbolo ''=" indica insucesso. 


O insucesso resulta de não ser pos- 
sível aplicar a (30) nenhum operador 
ou facto. Resta-nos pois voltar atrás 
a (26), ao último ponto onde houve 
uma opção de continuação da resolu- 
ção, e tentarmos as restantes alterna- 
tivas possíveis em aberto nesse ponto. 


Ora se a (26) aplicarmos (10), a re- 
solução prossegue com 


(26) 
(10) 
(31) -«-— pai(João,P), 
pais(João,P,Zulmira), 
diferentes(João, João) 
(14) 
(16) 
(14) 
(10) 

--diferentes(João, João) 


onde em (10) voltamos a deparar com 
um insucesso pois não é possível re- 
solver 


diferentes(João, João) 


Considerando por fim a aplicação 
a (26) de (11), obtemos 


(26) 
(32) 
(32) «-pai(Maria,P), 
pais(João,P,Zulmira), 
diferentes(Maria, João) 
(14) 
(16) 
(14) 
(10) 

-«-diferentes(Maria, João) 


0 


que termina com sucesso, e indicando 
que Maria e João são irmãos. 


De igual maneira, se o problema ini- 


cial não especificasse nenhum dado 
particular, isto é se fosse 
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= irmão(X,Y) 


poderíamos obter como resultado to- 
dos os pares (X,Y) que verificassem 
a relação “irmão”. Tais pares, no con- 
texto por exemplo dos dados de pa- 
rentesco correspondentes a uma certa 
família, e tomados no seu conjunto, 
pode dizer-se que definem a relação 
“irmão”. 


Tal definição de uma relação, 
por enumeração dos elementos que 
a verificam, constitui uma “definição 
em extensão” dessa relação, por con- 
traposição à especificação cessa rela- 
ção através dos operadores que a cal- 
culam, a qual constitui uma “definição 
em intensão”” dessa relação. 


Ora o modelo lógico da resolução 
de problemas que temos vindo a con- 
siderar, permite precisamente cal- 
cular relações. Isto é, permite espe- 
cificar uma relação em extensão, 
e permite também especificar uma re- 
lação em intensão, através dos opera- 
dores que a definem em termos das 
suas propriedades e/ou que a definem 
por intermédio de outras relações, 
porventuras especificadas em ex- 
tensão. 


Tal facto assenta na justificação 
ou interpretação que se pode efectuar, 
segundo a Lógica de Predicados, 
do modelo de resolução de problemas 
apresentado, uma vez que um pre- 
dicado não é mais que a indicação 
de uma relação a verificar-se entre os 
seus argumentos. 


Por isso se torna possível nos exem- 
Plos exibidos resolver problemas quer 
da forma “* encontre-me um irmão 
para fulano”, como ainda “encontre- 
-me fulanos e sicranos que sejam 
irmãos”, e ainda “verifique se tal 
fulano e tal sicrano são irmãos”. 


Este ultimo caso corresponderia 
a ir resolver por exemplo 


=- irmão(Maria, Pedro) 


ou 
=- irmão(Maria,João) 


Voltando ao último problema re- 
solvido, iremos chamar ao mecanismo 
nele ilustrado que consiste em voltar 
atrás no processo de resolução para 


examinar alternativas pendentes, 
“mecanismo de retrocesso” ou sim- 
plesmente ““retrocesso”” (back- 
tracking). 
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O modo de efectuar o retrocesso 
define, conjuntamente com o modo 
de sequênciar a selecção de ope- 
radores e factos para o avanço da re- 
solução, a chamada “estratégia 
de procura” ou simplesmente “es- 
tratégia”. 


2. LINGUAGENS DEDUTIVAS 


As linguagens dedutivas são lin- 
guagens de programação que, dado 
um conjunto de hipóteses iniciais 
e um conjunto de regras lógicas de 
manipulação, permitem explorar 
as conclusões lógicas possíveis re- 
sultantes da aplicação dessas regras 
e suas combinações às hipóteses 
e conclusões lógicas intermédias. 

Basicamente, as hipóteses iniciais 
podem interpretar-se como FACTOS 
conhecidos, e as regras lógicas como 
MÉTODOS que indicam como con- 
cluir NOVOS FACTOS a partir de 
factos já conhecidos. 

Uma outra possibilidade consiste 
em interpretar uma hipótese inicial 
como uma RESPOSTA CONHECIDA, 
e uma regra lógica como um MODO 
de reformulação de uma pergunta 
em termos de outras. Assim, o ave- 
riguar de uma conclusão lógica 
a partir das hipóteses interpretar-se-á 
como a tentativa de encontrar para 
essa conclusão lógica- encarada como 
PERGUNTA INICIAL, uma resposta, 
encontrando para isso uma sequência 
de modos de reformulação dessa per- 
gunta em termos de outras, (e de re- 
formulação destas, etc.), até que não 
seja mais possível reformular as per- 
guntas que sobrem em termos de ou- 
tras. Nessa altura, se conhecermos 
uma RESPOSTA para cada uma des- 
sas perguntas, teremos encontrado 
resposta completa para a pergunta 
inicial, isto é, teremos respondido 
conclusivamente à pergunta inicial. 

Outra interpretação ainda pode 
obter-se encarando cada hipótese 
inicial como um PROBLEMA JÁ RE- 
SOLVIDO, cada regra lógica como um 


PROCESSO DE RESOLUÇÃO de um 


problema por redução aos seus 
sub-problemas. Assim, o averiguar de 
uma conclusão lógica a partir das 
hipóteses interpretar-se-á como a ten- 
tativa de encontrar para essa con- 
clusão lógica, encarada como PROB- 
LEMA INICIAL, uma solução encon- 
trando uma sequência de processos 
de resolução para esse problema 
e sub-problemas resultantes etc., 
até que todos os problemas por re- 
solver sejam PROBLEMAS JÁ RE- 
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SOLVIDOS. Nessa altura, teremos en- 
contrado uma solução para o proble- 
ma inicial, isto é, tê-lo-emos resol- 
vido assim como os sub-problemas 
intermédios gerados. 


A concluir, interessa notar os se- 
guintes pontos: 


(1) as linguagens dedutivas visam 
permitir exprimir nelas as interpreta- 
ções referidas e similares. 


(2) uma vez feita a interpretação 
pretendida, a própria linguagem, 
através do sistema que por sua vez 
a interpreta” se encarrega de exe- 
cutar a procura das DEDUÇÕES 
que, a serem possíveis, conduzam às 
conclusões pretendidas. 


(3) o resultado dessa actividade, 
no caso de haver sucesso, será não 
apenas o estabelecimento da con- 
clusão como facto, nos casos de res- 
posta a uma pergunta ou de reso- 
lução de um problema, mas também 
e respectivamente, na explicitação 
da sequência das conclusões relativas 
às respostas intermédias que foi 
necessário responder ao longo da ex- 
plicitação das perguntas intermédias 
formuladas, e na explicitação das so- 
luções dos problemas intermédios 
suscitados. Numa frase, atinge-se 
o objectivo inicial e explicita-se tam- 
bém o modo de o atingir. 

De entre as linguagens dedutivas 
destacam-se as que se baseiam na 
LÓGICA PREDICATIVA. Nessas, as 
hipóteses e as regras lógicas surgem 
como AXIOMAS, expressos numa no- 
tação próxima da linguagem da loí 
gica de predicados de primeira ordem, 
e na qual a análise de uma conclusão 
lógica consiste em averiguar se ela 
é um TEOREMA duma TEORIA: 
aquela que é definida pelos AXIOMAS 
dados e pelas REGRAS DE INFE- 
RÊNCIA da Lógica Predicativa. O pa- 
pel de tais linguagens dedutivas 
é o procurar DEMONSTRAÇÕES 
para os TEOREMAS que se lhes 
propõe. 

São estas linguagens dedutivas 
DEMONSTRATIVAS (e em particular 
baseadas no PRINCIPIO da RESO- 
LUÇÃO) que temos abordado aqui, 
em particular a linguagem de pro 
grmação PROLOG. 


O uso que determinada aplicação 
fará duma linguagem dedutiva de. 
monstrativa como o PROLOG ess 
essencialmente dependente da possi- 
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bilidade de interpretar ou re-inter- 
pretar os problemas e o domínio 
do conhecimento que essa aplicação 
pretende abordar, reformulando-os 
adentro duma das perspectivas men- 
cionadas acima ou outras semelhantes, 
como é o caso das regras de re-escrita. 

nessa correspondência entre 
a linguagem em que a aplicação 
se expressa e o formalismo posto 
à disposição pela linguagem dedutiva 
que reside a condição básica de pas- 
sagem à resolução automática de uma 
dada aplicação. 


Tal correspondência implica ôbvia- 
mente um diálogo entre as duas 
partes. 


3. ALGUMAS 
PROLOG 


Uma maior vantagem do PROLOG 
relativamente as linguagens tipo 
PLANNER consiste na sua extrema 
simplicidade, o que lhe permite ser 
aprendida mais depressa. Um pro- 
grama pode ser escrito em PROLOG 
mais facilmente e com menos erros, 
e pode ser modificado e desenvolvido 
com menor dificuldade. 


VANTAGENS DO 


A simplicidade do PROLOG quando 


comparado com as linguagens 
PLANNER reflecte as diferenças 
entre as origens. As linguagens 


PLANNER são extensões de lin- 
guagens de programação conven- 
cionais (sobretudo o LISP) e têm sido 
obtidas por enxerto das propriedades 
de nível mais alto sobre as de nível 
mais baixo pré-existentes. Assim, 
as propriedades de nível mais baixo, 
mais próximas da  linguagem- 
-máquina, embora tornadas redun- 
dantes pelas propriedades de nível 
mais alto permanecem nas novas lin- 
guagens. O PROLOG, pelo contrário, 
foi desenvolvido “ab início” a partir 
do outro extremo das linguagens de 
comunicação homem/máquina. Tem 
origem na lógica de predicados, e re- 
sulta da orientação para a mecaniza- 
ção da lógica e da sua automatização 
no computador. Além disso, a filosofia 
da programação através de lógica de 
predicados é a de providenciar ser- 
viços mais inteligentes através de in- 
terpretadores mais sofisticados ao in- 
vés de os providenciar através duma 
complexificação da linguagem de pro- 
gramação. Portanto, enquanto que as 
linguagens PLANNER cresceram pela 
elevação das linguagens-máquina a ní- 
veis mais próximos da comunicação 
com o homem, o PROLOG evoluiu co- 


mo especialização da linguagem ló- 
gica humana até ao nível a que as má- 
quinas o compreendem. 


A escrita de programas PROLOG é 
próxima do modo lógico de abordar 
a resolução de problemas a resolver, 
não recorre a conceitos específicos da 
máquina, e por além do mais a ló- 
gica dos Predicados está dotada de um 
ingrediente de grande importância: a 
variável lógica. Em essência, a lógica 
dos predicados tem apenas esse único 
tipo de variável, cujo comportamento 
pode ser entendido independente- 
mente do interpretador de lógica de 
predicados utilizado, ou da máquina 
subjacente. Em contraste, o comportã- 
mento das variáveis providenciada 
pelas linguagens PLANNER só pode 
ser entendido através do conhecimento 
de como o interpretador as trata. Para 
indicar isso, cada ocorrência de uma 
variável admite uma multiplicidade de 
prefixos (seis em CONNIVER), deter- 
minados por considerações de ordem 
implementacional (Pereira, 1975). 


Um bom preceito, aliás, para escrever 
programas claros em PROLOG é o de 
efectuar primeiro a análise lógica do 
problema, sem começar de imediato 
a escrever o programa. Uma vez tor- 
nada clara a lógica do problema, o pro- 
grama PROLOG para o resolver é basi- 
camente a substanciação dessa lógica 
na linguagem do cálculo de predicados 
(evidentemente, haverá boas e más 
programações dum problema, boas 
e más análises da sua lógica). 


É útil a propósito referir dois aspectos 
da especificação de algorítmos (van 
Emden, 1975): o aspecto imperativo, 
típico do nível de programação mais 
próximo da máquina (e.g. linguagem 
máquina, assemblers), e o aspecto 
descritivo, característico das lingua- 
gens de programação mais elevadas. 
Um programa em linguagem máquina 
soletra como o programa vai ser exe- 
cutado; contudo, é difícil perceber, 
sem explicações adicionais, o que está 
a ser computado. Este é o caso extre- 
mo duma especificação imperativa 
de um algorítmo. No outro extremo, 
numa especificação descritiva, apenas 
se descreve “'o que” se pretende com- 
putar, sem indicar como fazê-lo. Pode 
pensar-se que é uma tarefa da progra- 
mação automática o converter essa es- 
pecificação numa especificação impe- 
rativa de comandos que dizem ““o co- 
mo” executar. 


Estritamente falando, uma linguagem 
como o PL/1 ou como o ALGOL-60 


é completamente imperativa: a cada 
“statement” correspondem comandos 
a serem executados. Contudo, o valor 
de tais linguagens reside no facto de 
que num programa bem escrito se 
torna possível entrever, mais facilmen- 
te no que nas linguagens próximas da 
máquina, o que está a ser feito: um tal 
programa tem um valor não só descri- 
tivo como imperativo. Alguns dos as- 
pectos imperativos desapareceram do 
programa, tais. como os detalhes rela- 
tivos à alocação de memória e aos 
comandos envolvidos na chamada de 
um procedimento. A linguagem 
ABSYS (Elcock, 1968; Foster, 1968 e 
1969) constitui uma interessante expe- 
riência, pois permite especificar al- 
gorítmos de modo mais descritivo. 
Nesse aspecto deve considerar-se co- 
mo precursora das novas linguagens 
de programação que apareceram com 
a investigação em 1.A. (Bobrow, 1974). 


Na resolução de um problema é útil 
distinguir duas etapas.Primeiro há 
que formular o problema numa lin- 
guagem apropriada. Segundo, há 
que determinar o processo de procura 
de soluções para o problema, de 
acordo com a representação adoptada 
para o problema na linguagem que 
foi escolhida. Quanto mais estas duas 
etapas forem independentes, mais 
a definição da lógica do problema 
será distinta de especificação do con- 
trole necessário à busca de soluções. 
Não quer isto dizer que não haja 
representações melhores e piores 
da lógica dum problema, ou que 
para uma representação dada não exis- 
tam especificações de controle mais 
e menos apropriadas. Por isso, o re- 
presentar um problema envolve tam- 
bém saber olhá-lo de modo a simpli- 
ficar o processo de encontrar-lhe 
soluções. 


A Lógica dos Predicados é normal- 
mente considerada como uma lin- 
guagem puramente descritiva, capaz 
quanto muito de exprimir o “que” 
há que ser feito por um programa, 
mas não o ''como”” fazê-lo. No entan- 
to, relativamente a um procedimento 
de demonstração bem definido (tal 
como o do PROLOG), uma especifi- 
cação lógica adquire um aspecto 
imperativo, que lhe permite assim es- 
pecificar, simultaneamente com o que 
descreve, como utilizar isso que des- 
creve. Isto é, diz não só ''what is 
the case”, mas ainda “how the case 
is”. 

Na linguagem PROLOG o aspecto des- 
critivo nem sempre aparece com- 
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pletamente separado do aspecto 
imperativo, o qual define a estratégia 
ou controle de execução. Essa sepa- 
ração entre lógica e controle, entre 
os aspectos descritivos e imperativos 
duma linguagem, constitui um bom 
indicador para a caracterização de 
linguagens de nível mais alto: serão 
aquelas menos compremetidas com 
os aspectos imperativos dos algoritmos 
executados e que, sendo mais des- 
critivas, facilitam não só a sua escrita 
como a sua leitura pelo ser humano. 
A Lógica dos Predicados tem uma 
origem priveligiada entre todas as lin- 
guagens de programação, pois resul- 
tou dos esforços de formalização dos 
raciocínios que uma linguagem natu- 
ral permite explicitar. O resultado 
é uma linguagem suficientemente 
precisa para a comunicação com um 
computador, e no entanto bastante 
próxima do modo de expressão huma- 
na natural (Pereira, 1977). 


Resta mencionar que não há nenhum 
mecanismo de controle de execução 
priveligiado a associar ao formalismo 
da lógica de resolução. As críticas 
que se possam fazer a sistemas dedu- 
tivos baseados na lógica dos predi- 
cados (e em particular no princípio da 
resolução) e utilizando este ou aqué- 
le tipo de controle de execução, 
não podem ser entendidas como crí- 
ticas à lógica de resolução de per se. 
Na verdade, estas críticas dirigem-se 
às estratégias referentes ao controle 
de execução, cujas falhas são afinal 
gerais, seja qual fôr o sistema dedu- 
tivo que as adopta. 


4. CARACTERÍSTICAS 
MINANTES DO PROLOG 


PREDO- 


(1) Uma semântica declarativa her- 
dada da lógica, além da semântica 
procedimental usual. 

(2) Identidade de forma de programa 
e dados — as cláusulas podem 
ser empregues para expressar 
dados, e podem ser manipuladas 
como termos por interpretadores 
escritos em Prolog. 

(3) Os argumentos de entrada e saída 
de um procedimento (grupo de 
cláusulas para o mesmo predicado) 
não precisam ser distinguidos 
como tais à partida, e o seu ca- 
rácter pode variar de chamada 
para chamada. 

(4) Os procedimentos podem ter 
múltiplos argumentos de saída 
bem como múltiplos argumentos 
de entrada. 


(5) Os procedimentos podem gerar, 
por meio do retrocesso (back- 
tracking), uma sequência de re- 
sultados alternativos. Trata-sé de 


uma forma de iteração de alto- 


nível. 

(6) Os termos providenciam estruturas 
gerais de registo (records) com 
qualquer número de campos. Um 
número ilimitado de tipos de re- 
gisto pode ser utilizado, e não 
existem restrições para os tipos 
dos campos de um registo. 

(7) A adequação de padrões (pattern 
matching) substitui o uso de se- 
lectores e constructores como 
meio de operar sobre dados es- 
truturados. 

(8) Estruturas de dados imcompletas 
(ie. contendo variáveis livres) 
podem ser obtidas como resultado 
de um procedimento para mais 
tarde serem completadas por ou- 
tros procedimentos, segundo uma 
ordem arbitrária. 

(9) Toda a comunicação entre proce- 
dimentos concorrentes é assegu- 
rada pelas variáveis através da 
unificação, sem necessidade de 
interface explícito. 

(10) O Prolog dispensa o goto, os loops 

do, for e while, o assignment, 
eas references. 


ESTADO INICIAL 


RESOLUÇÃO: INICIO, 


PROCEDIMENTO: 
TEMPO: 2.18 SEG. 


EXEMPLO: uriuuzação DA LINGUAGEM PROLOG 
EM PROBLEMAS DE PLANEAMENTO. 


MOVER 3 DE 1 PARA 4 
MOVER 2 DE4 PARA 3 
MOVER 1 DE4 PARA 2 


'=PLANO(EM(1,2)& EMC2,3), INICIO). 


(11) A semântica procedimental de 
um programa  sintaticamente 
correcto é totalmente definida, 
não dando pois origem à execução 
de operações não definidas e por- 
tanto a comportamentos bizarros 
do programa. 

(12) Nenhuma parcela do programa 
se ocupa com características da 
máquina ou implementação sub- 
jacentes. 


NOVO! 

ingrediente milagroso. 
—A variável lógica. 
1001 características 
pelo preço de uma... 


“Strings”, “arrays” 

procedimentos, listas, 

base de dados, 

“pattern-matching”, 

““semantic nets””, 

não determinismo, 

representação de conhecimento, 
“top-down”, “hottom-up”, 
estruturas de controlo hierarquíco, 
etc, etc,. 


Tão fácil de usar! 
PROLOG, a linguagem 


-| de programação! 


ESTADO OBJECTIVO 


2. 
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NOTAS PARA O ENQUADRAMENTO FORMAL DE UMA CONVERSA INFORMAL 


F. Teixeira de Queiróz 
CCC — Instituto Gulbenkian de 
Ciência. 


Um investigador que trabalhe 
no domínio da informática aplicada 
à investigação científica, encontra-se 
frequentemente perante uma si- 
tuação bastante ingrata: 

É lhe solicitada a colaboração num 
domínio da ciência que ele conhece e, 
ao mesmo tempo, também a entidade 
que pede a sua colaboração pouco 
ou nada sabe de informática. Esta- 
belece-se desta forma um diálogo 
de surdos, havendo muito pouco 
entendimento entre os interlocutores. 

Se admitirmos que quem pede a 
colaboração ao técnico de informática 
desconhece qualquer linguagem de 
programação, uma das soluções que 
se apresentam, caso o investigador 
deseje evitar que o seu interlocutor 
fique na sua dependência (trata-se 
dum problema de deontologia), 
essa solução consiste na construção 
dum sistema. 

De acordo com J. Dennis (1), 
tendemos por sistema toda a peer 
nação de hardware e software que 
possa ser usada por um ou mais 
utilizadores e tenha uma entidade 
responsável pela sua montagem. 
No caso que abordamos o investi- 
gador será o responsável pela cons- 
trução do sistema e, provávelmente, 
pela sua manutenção. 

Uma forma de tornar cómodo o 
trabalho do utilizador consiste na 
organização duma linguagem não 
processual que permita um controle 
flexível do sistema a construir. Ela 
será utilizada para criar estados no 
sistema ou para chamar, duma forma 
indirecta, os processos que irão 
permitir a realização das diferentes 
tarefas desejadas pelo utilizador. 
Desta forma o sistema funcionará 
como um imterprete da linguagem 
construida. 

O êxito da E=gusgem e do sistema 
que ela controla, depende em grande 
parte da forme como decorre a con- 
versa informal com que se inicia 
a sua construção. Dada a dificuldade 
da comunicação estre técnicos que 
dominam rames disímtos da ciência, 
pensamos ser mo útil analisar 
essa conversa Emfsmmal do ponto de 
vista da limgsisses. pars ver em que 


medida é possível encontrar aí uma 
orientação que permita a condução 
do diálogo, de forma a poder-se tirar 
o melhor partido dele. 

Os problemas linguísticos apare- 
cem-nos, na realidade a dois níveis 
diferentes: não só os interlocutores 
dominam realidades diferentes o que 
dificulta a sua comunicação, como 
ainda o objectivo da conversa será 
a construção duma linguagem artificial 
que deverá vir a ter uma semiologia 
aceitável pelos dois interlocutores. 

Antes de mais nada, do diálogo 
deverá ressaltar a notação e termi- 
nologia usada no ramo da ciência 
a que a linguagem não processual 
se destina, pois só assim é possível 
determinar qual o conjunto de sím- 
bolos a utilizar na elaboração dessa 
linguagem. Uma análise desse con- 
junto mostrar-nos-á se todos os sím- 
bolos são do mesmo tipo ou se é pos- 
sível organizar subconjuntos dijuntos 
tendo cada um deles símbolos do 
mesmo tipo e diferindo a natureza 
desses símbolos de subconjunto 
para subconjunto. Em particular, 
tem grande importância, determinar 
quais os sinais usados que se compor- 
tam como separadores. 

Por separador entendemos qual- 
quer símbolo que interrompa uma 
sequência de símbolos alfabéticos. 
Assim, neste artigo, são separa- 
dores o espaço em branco, a vírgula, 
o ponto,etc. 

Um outro dos subconjuntos será 
o alfabeto utilizado. Colocando lado a 
lado elementos desse conjunto (de- 
signamos tal operação por conca- 
tenação). constroem-se sequências 
de grande importância para a comu- 
nicação. O conjunto de todas as se- 
quências que se podem formar com 
os elementos dum dado alfabeto, 
a, representa-se por A* e dá-se-lhe 
o nome de fecho de Kleene. De- 
signam-se por monemas os elementos 
desse conjunto. Eles não são mais do 
que os monoides livres obtidos a partir 
do alfabeto A. 

Das conversas que tivermos com o 
eventual utilizador do nosso trabalho 
teremos de selecionar o conjunto de 
monemas que deverá constituir a 


base da linguagem não processual 
que desejamos construir. Serão nor- 
malmente escolhidos vocábulos usa- 
dos no ramo da ciência a que a lingua- 
gem se destina. Obteremos assim um 
léxico ou pelo menos parte dum k- 
xico já que eventualmente, poderá 
ser permitido ao utilizador extender 
a linguagem por meio da introdução 
de novos monemas. 

Uma análise dos monemas sele- 
cionados mostra-nos que estes geral- 
mente não podem ser usados por qual- 
quer ordem. O modo de os inter- 
ligar ou a qualquer outro que por ven- 
tura venha a ser criado, constitui a 
gramática da linguagem. 

As gramáticas usadas na consti- 
tuição de qualquer linguagem artifi- 
cial destinada a computadores são 
sempre do tipo generativo. Outra coi- 
sa não era de esperar já que as gra- 
máticas generativas apareceram quer, 
com Chomsky, no estudo da tradução 
automática de textos quer, com Backus 
e Naur, na formalização da linguagem 
Algol 60. 

Na análise sintática dum texto por 
meio duma gramática generativa, 
parte-se directamente do alfabeto para 
o texto. Porém, consideram-se inclui- 
dos no alfabeto um conjunto de símbo- 
los que irão desaparecendo à medida 
que a análise fôr feita. 

Existe aqui um ponto que é susceptí- 
vel de lançar confusão visto que, como 
vimos no início, os problemas lin- 
guísticos que se nos apresentam são 
de duas naturezas diferentes. Desta 
forma, o léxico que contém os mone- 
mas que selecionamos no decurso da 
conversa informal é o elemento base 
da linguagem, indivisível. Nestas con- 
dições esse conjunto de monemas per- 
tence ao alfabeto da linguagem não 
processual. 

Às diferentes regras que permitem 
fazer a análise dum texto chamam-se 
produções. A análise do texto só ter- 
minará quando não for possível apli- 
car mais nenhuma produção ao texto 
que está a ser analisado. Isso só 
acontece quando fôr integralmente 
constituida por símbolos terminais. 

Fizemos referência a que, .even- 
tualmente, uma linguagem pode acei- 
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tar que os monemas que a consti- 


tuem se apresentem por uma ordem 
qualquer. Se tal acontecer, nem por 
isso a linguagem deixará de ter gra- 
mática. Designa-se tal gramática por 
gramática de estado finito.” Têm gra- 
máticas deste tipo a representação 
usual dos números naturais pois, 
quando fazemos a análise dum nú- 
mero natural, os algarismos podem 
aparecer por uma ordem qualquer. 
Um outro exemplo será a distribui- 
ção de bits nas palavras dum orde- 
nador. 

Normalmente porém as linguagens 
admitem gramáticas mais elaboradas. 
O tipo de gramática mais divulgado 
em informática é, sem dúvida, a gra- 
mática com produções independentes 
do contexto. Usa-se uma gramática 
deste tipo na definição da linguagem 
Algol 60 e na definição de muitas lin- 
Buagens não processuais. Chomsky 
designa estas gramáticas por gramá- 
ticas do tipo 2 enquanto designa as 
gramáticas de estado finito por gra- 
máticas do tipo 3. 


Mais complexas do que estas gra-' 


máticas são aquelas que têm produ- 
ções sensíveis ao contexto. Estas, na 
classificação de Chomsky são de tipo 1. 

A escolha duma gramática não é 
tarefa simples. Num exemplo que tive- 
mos ocasião de tratar a introdução 
duma gramática sensível ao contexto 
em substituição duma livre do contex- 
to, permitiu-nos acelerar grandemente 
uma análise de formas. Geralmente, 
sempre que isso é possível, procura- 
-se fazer a análise sintática duma lin- 
guagem não processual por meio duma 
gramática de estado finito. Isso per- 
mite simplificar o algorítmo de análise. 

Os diversos símbolos usados nu- 
ma linguagem não têm o mesmo si- 
nificado conforme a sua localização 
no texto. Podemos ver isso fácilmente 
num exemplo que demos anterior- 
mente: num número natural, se o alga- 
rismo um ocupa a posição mais à 
direita representa uma unidade, se 
está na posição seguinte represen- 
tará uma dezena, na terceira posi- 
ção uma centena, etc. Da mesma for- 
ma nas instruções Fortran 


DIMENSION X (20) 
DO 201 = I, 20 
20 X(D=1+20 
o número 20 tem significados dife- 


rentes conforme a sua disposição no 
texto. 
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Ao estudo do significado que os 
diversos símbolos adquirem num de- 
terminado contexto dá-se o nome 
de semântica. 

Regressemos à conversa com o nos- 
so interlocutor. Vimos já a necessidade 
de escolher um léxico que deverá 
figurar no alfabeto da linguagem 
que desejamos criar. Para o nosso 
interlocutor, a utilização desse lé- 
xico faz-se por uma certa ordem 
(donde a necessidade duma gra- 
mática) e o significado de certos mo- 
nemas depende estrictamente da sua 
colocação. Por exemplo, se se deséja 
tratar um conjunto de observações, 
não faz grande sentido falar na rejei- 
ção da 5º ou da 7º sem que as diver- 
sas observações tenham sido prévia- 
mente comunicadas. 

Apesar do seu significado poder de- 
pender da colocação no texto, a selec- 
ção dos monemas não é feita duma for» 
ma arbitrária. Normalmente são esco- 
lhidos monemas com um significado 
muito preciso no ramo da ciência a 
que se destinam. Dizem-se autónomos 
Os monemas que contêm em si mesmo 
um significado que não depende da 
sua inserção num texto. São exemplo 
de monemas autónomos forte, pró- 
ximo, quente, etc. Porém, repare-se 
que, conforme o nosso interlocutor 
é um biólogo ou um astrónomo, a pa- 
lavra próximo significa alguns microns 
ou alguns parsecs. No caso de ser um 
sociólogo só artificialmente é que po- 
demos associar a próximo um con- 
ceito de distância. Tal ambiguidade 
leva-nos a desdobrar o conceito de 
semântica em dois conceitos distintos: 

Reservaremos o nome de semântica 
para o ramo da semiliologia a que 
estuda o significado dum ou mais si- 
nais em função da sua colocação no 
conjunto dos sinais. Daremos o nome 
de pragmática ao ramo da semiolo- 
gia que estuda o significado dos sinais 
para os indivíduos que os utilizam. 

Teremos assim três ramos da semio- 
logia que são de grande importância 
para nós: a semântica, a sintaxe e 
a pragmática. 

Se bem que a distinção entre semân- 
tica e pragmática tenha aparecido no 
estudo das línguas naturais, essa dis- 
tinção é fundamental, como teremos 
ocasião de ver, em informática e, em 
particular, no estudo do diálogo 
que estamos a analisar. 

Dado que o objectivo do nosso tra- 
balho é a construção duma lingua- 
gem não processual, será possível, 
quando o nosso trabalho terminar, a 
qualquer utilizador redigir um texto 
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tica que lhe está associado. Já no que 


que, quando interpretado pelo orde 
nador, levará à execusão da taref; 
desejada. 

Os monemas que constituem « 
texto estão interligados por uma gra. 
mática generativa. O significado de 
cada um deles depende estrictamente 
da posição que ocupa no texto. Con- 
forme essa posição assim o ordenador 
poderá efectuar umas tarefas ou ou- 
tras. Isto implica que vamos ter de 
associar à sintaxe uma semântica, 

Vejamos agora o que acontece quan- 
to à pragmática: pela forma como os 
monemas foram escolhidos, pela for- 
ma como se interligam, pelo sentido 
que adquirem de acordo com a posi- 
ção que ocupam no texto, este tem 
para a pessoa que o redigiu, o utili- 
zador, 


construtor de linguagens, um conteu- 
do totalmente diferente. Antes de mais 
nada, a cada monema vai corres- 
ponder agora um identificador duma 
dada posição de memória do orde- 
nador. Conforme a posição desse iden- 
tificador assim será desencadeada 
uma sequência de actividades de pro- 
cessos que efectivará as tarefas que 
se desejam. 

Comparando esta situação com a 
que acontece quando se trata da pro- 
blemática relacionada con o estudo 
das linguas naturais, vemos que neste 
ultimo caso, existe a efectivar a comu- 
nicação um emissor e um receptor, 
enquanto no diálogo que estamos = 
estudar, além destes existe ainda uma 
máquina que se deseja controlar. 

precisamente a presença desta últi- 
ma que contribui para a grande impor- 
tância da distinção entre semântica 
e pragmática. 


Podemos agora fazer um enqua- 
dramento da conversa entre o pos- 
sível utilizador dum sistêma e o seu 
construtor. Do diálogo deverá resul- 
tar a escolha do léxico a utilizar, da 
gramática que o interliga e da semãn- 


diz respeito à pragmática, dado que 
um e outro dos in te-las- 
-ão distintas, havefa que reduzir z 
transmissão da mesma. Teremos es- 
tão que levar o nosso interlocutor = 
dissociar a sua pragmática da se. 
mântica por forma a poder definir com 


Pletamente uma sem sobrecarregar 


o diálogo com a outra. 


——————————————e—e-—eeoeoeoeoe—oeo——eeeeeee 


Porém, apesar ds diversidade 
de pragmáticas, Bá pontos em que a 
pragmática do utilizador pesa na con- 
cepção do sistema. Um desses pontos 
reside na dificuldade que por vezes 
há em fornecer determinados pa- 
râmetros ao ordemador. Qutro está na 
precisão com que se desejam as res- 
postas. Normalmente os problemas 
que dependem da pragmática do uti- 
lizador só podem ser completamente 
resolvidos durante a manutenção 
do sistema, porém podemos desde 
já ver que o primeiro caso aponta para 
a necessidade de criar sistemas sufi- 
cientemente tolerantes à introdução 
de erros ou que pesquisem eles pró- 
prios os valores das grandezas para 
os dar à consideração do utilizador. 
Em particular será possível criar sis- 
temas interactivos que permitam ao 
utilizador, em colaboração com o or- 
denador, escolher os valores que jul- 
gue mais convenientes. 

Vimos anteriormente a necessidade 
de estabelecer um perfeito acordo no 
que diz respeito à gramática e à se- 
mântica da linguagem não processual. 
Isso obriga a uma busca de métodos 
que permitam efectivar a formali- 
zação das mesmas. Falamos no iní- 
cio do método introduzido por Backus 


e Naur para formalizar a gramática 
da linguagem Algol 60. Tal método 
destinava-se à introdução duma gra- 
mática livre do contexto. Sempre que 
houvesse necessidade de tratar proble- 
mas formais ligados ao contexto (E a 
formalização da semântica implica 
precisamente isso), tal método não po- 
dia deixar de falhar. No caso do Al- 
gol 60, recorre-se a qualquer lingua- 
gem natural para explicitar as restri- 
ções à gramática que são motivadas 
pelo contexto. Modernamente, porém, 
existem diversos métodos para fazer 
uma descrição formal da gramática e 
da semântica. Um dos mais perfeitos 
foi introduzido por Van Wijngaarden 
e serviu para definir a linguagem Al- 
gol 68. Abordá-lo aqui alongaria dema- 
siadamente este artigo e afastar-nos- 
-ia do problema central do mesmo. 

Julgamos que os problemas formais 
postos em relêvo no decurso deste ar- 
tigo poderão ser de utilidade a qual- 
quer leitor que se aventure a desen- 
volver uma linguagem não processual, 
a pedido de técnicos trabalhando num 
ramo que não seja da sua especiali- 
dade. Se fôr esse o caso, certamente 
que, ao assistir a qualquer conversa 
deles, poderá sentir a sua própria pra- 
amática acompanhar numa perfeita 


correspondência a pragmática desses 
técnicos. Isso compensá-lo-ia 

As considerações formais que aqui 
desenvolvemos foram em grande parte 
suscitadas pelo desenvolvimento do 
programa Mossbauer destinado ao 
grupo de Química do Laboratório de 
Energia Nuclear. 
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INFORMÁTICA TÉCNICAS ESPECÍFICAS 


Análise de Sistemas, Programação aos 
Computadores, Operação dos Computadores, 
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Perfuração/Verificação, Prática em 
computadores. 
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e Métodos. 
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Operacionais, Prática laboratorial. 
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informações e inscrições 

das 13 às 23 horas 

Av. da Liberdade, 166 


Lisboa 
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Crteron A MAIS AVANÇADA TECNOLOGIA 


Y Inteligência distribuida por vários subsistemas 
independentes, executando funções de proces- 
samento. São conectados entre si através de 
um “ITB” (Internal Transfer Bus) ligado a um 
controlador. 


y Lógica “firmware”, carregada através de um 
disco flexível, permite a concretização de máqui- 
nas virtuais múltiplas, entre as quais é de. destacar 
a máquina virtual COBOL, que torna esta lin- 
guagem altamente eficiente. 


Y Poderoso sistema operativo com gestão auto- 
mática e dinâmica, possibilitando executar até 
35 aplicações simultâneas, dando elementos 
para o controlo financeiro, económico e esta- 
tístico da instalação. 


Y Exploração em memória virtual múltipla. 


V Altos níveis de segurança, disponibilidade e 
eficiência (RAS). 


y Compatibilidade total com os sistemas NCR: 
Century. 


o 


ss 


Computadores 
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xeque-mate »,. 
a tempo 


BASF ganha 
em suportes 
magnéticos |; 


1 Face Servo para 
posicionamento da 


BASF 1370 BASF Mini 
Data module Flexydisk 5.25 
e 4 Superfícies de º in cial aço 
disco mpatíve 
e 6 Faces de * Camada magnética 
Gr ã BASF de especial 
“rg qualidade 


e Autolimpeza perma. 
nente 


cabeça e controlo e Longa duração e 
das operações resistência ao 
leitura/escrita desgaste 
e Capacidade total o coesa 
Poa bytes E e Formatadas para 
e Densidade por pista utilização imediata 
300 tpi e Capacidade (sem 
e Densidade de formatação) 125.000 
gravação 5636 bpi bytes; (formatado) 
e Uso para drives 100.000 bytes 
BASF 6240/6242 e e Fabricação especial 
compatíveis (alta sectorização) 
10e 16 sectores 
BASF Portuguesa Limitada 
Apartado 1438 Codex 1012 
Rua de Sta*. Bárbara, 46, 5º. Lisboa Tel. 562511 
Apartado 2051 4019 Porto Codex 


Rua Manuel Pinto de Azevedo, 616-626 Tel. 692061 
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1. Não toque a superficie 
do disco. Contamina-se 
facilmente e causa er- 


5. Não ponha objectos 
pesados sobre o dis- 


- Ponha as etiquetas 
de identificação no 
a lugar correcto. 


- Não exponha o disco 


a calor excessivo 
nem luz solar. 


6. Não use fita gomada nem | 7 


16 CONSELHOS PARA O USO E ARMAZENAGEM DAS SUAS DISKETTES: 


2. Não use soluções de 
alcohol, freon.... 


. Não exponha o disco 
a campos magneticos, 
pois perdera a infor 


clips sobre o disco. para escrever sobre 


o disco. 


.« Introduza cuidadosa- 
mente o disco. 


A 
o 


11. Conserve o disco na 
sua bolsa. 


q 


diskdrive 


envelope 


. Condições de operação: 


Temp. - 15 a 50º € 
Hum. Rel. - 20 a 80% 
(- 298) 


gem: 


Temp.-4 a 53º € 
Hum. Rel. - Ba 80% 


cc 
| || cont 
. il 
509C 1 
í 
10ºC 1 
=, 


. Use caneta de feltro 


4. Não dobre nem ama- 
cheque o disco. 


8. Não use borrachas 
para apagar. 


. Disco que não use, 
guarde-o na sua cai- 


15. Condições de armazena-| 16. Condições de transpor- 


te (na sua bolsa e 


VERBATIM -— DISKETTES, MINI-DISKETTES E CASSETTES P/ TODAS AS MARCAS 
DE COMPUTADORES, EQtos. DE RECOLHA DE DADOS, TRATAMENTO DE 
TEXTOS E FOTO COMPOSIÇÃO | 


REPRESENTANTE EXCLUSIVO PARA PORTUGAL 


INFORMÁTICA SERVIÇOS E ESTUDOS LDA. 
R. MOUZINHO DA SILVEIRA 


7R/C 
TEL 530933/4. 
1200 LISBOA 
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O ENSINO DE MICROPROCESSADORES 
EM 
LISBOA E PORTO 


CURSO A — INTRODUÇÃO AOS MICROPROCESSADORES 
CURSO B — CURSO BÁSICO DE MICROPROCESSADORES 


CURSO C1 — WORKSHOP 1 — MICROPROCESSADORES. SISTEMAS 
DE DESENVOLVIMENTO 


CURSO C2 — WORKSHOP 2 — MICROPROCESSADORES. APLICAÇÕES 


CURSO D — PROGRAMAÇÃO DE MICROCOMPUTADORES. 
LINGUAGENS SUPERIORES. 


COM AULAS PRÁTICAS EM LABORATÓRIO ONDE SE ENCONTRA INS- 
TALADO O NOSSO SISTEMA DE DESENVOLVIMENTO DE MICROPRO- 
CESSADORES ««SUPERTWIN»», DA SIGNETICES — PHILIPS. 


Peça informações completas ao Departamento de Formação — Grupo de tra- 
balho de Electrónica — Microprocessadores, do TEOR. 


CENTRO DE ESTUDOS E ORGANIZAÇÃO 
CIENTIFICA DO TRABALHO, S.A.R.L. 


Avenida Casal Ribeiro, 18 - 2º. - 1000 Lisboa 
Telefs: 579700-579750-579850 

Rua da Cedofeita, 455 - 3º. Dtº. - 4000 Porto 
Telef: 310572 


PUIIIIIIIIIIIIISIITIIIIIIIITITITITIAIAITIACIAITIAAITITATO 
XX 
HI CCCCCCCCCCCE LL 
0! CC LL 
HI CC LL 
II CC LL 
6! CC LL 
IH CC LL 
H CC LL 
H CC LL 
H CCCCCCCCCCCC LLLLLLLLLLLL 


ARMAR TETE TE OE EEOETE ESSES EEETTETREEETETAEREREER ERA 


Ao seu dispor a técnica do 
lider europeu de computadores. 


Agora em Portugal, todo o potencial técnico da International Computers Limited, 
para colaborar consigo no desenvolvimento da sua empresa. 

A ICL proporciona-lhe, a par do mais actualizado equipamento, toda a 
assistência técnica e apoio necessários, para um novo dimensionar 
da sua organização. 

Contacte a ICL, uma maneira eficiente de pensar crescimento. 


ICL-o seu novo poder de resposta. 


LINTAS 79-ICL-O1 


ICL 
8 COMPUTADORES 
LIMITADA 


LISBOA - Av. E.U.A. 57-Ae B E 
1700 LISBOA : a 
Telef, 898081 PP = 
. Telex 13394 + IL POR P E = sa a : 
PORTO - R. Eugénio de Castro, 248,12 n.º 146 
4100 PORTO 

Telefs. 695955 - 699366 : 699547 


